CF388C型号的电脑散热器性能如何？

本文共计647个文字，预计阅读时间需要3分钟。

一、两个题目都是关于按堆取石子的，每个人贪心地取即可，感觉不像博奕。

+CF388C+有n排石头，每排都有若干堆。Ciel可以选择一排，拿走这一排的第一堆石头。Jiro可以选择一排，拿走这一排的第一堆石头。

一下两个题目都是按堆取石子，轮流取，每个人都贪心的取即可，感觉都不像博弈。

CF388C

有n排石子，每排有若干堆。Ciel可以选择一排，拿走这一排的第一堆石子。Jiro可以选择一排，拿走这一排的最后一堆石子。两个人都想要让自己的石子数量最多。问两个人最后的石子数量。Ciel先手。

分析：

先考虑Ciel，他肯定可以保证自己至少得到每排石子的左半边。只要按照下面的原则做就可以：

第一个石子先随便选，如果Jiro和自己拿同一排，那就随便再选一个。
如果Jiro没和自己拿同一排，那就去和Ciel拿同一排。

考虑Jiro，同样可以保证自己至少得到每排石子的右半边。只要每次都和Ciel选同一排即可。

综上，就可以确定Ciel和Jiro分别拿了左半边和右半边。

对于奇数排的中间那一堆，从大到小从Ciel开始轮流选就行了。