b***k
发帖数: 2673 | 1 ☆─────────────────────────────────────☆
novastar (星云) 于 (Sun Jan 17 16:19:13 2010, 美东) 提到:
一个批萨分成大小不一的n块，两个人，轮流拿，每人每次只能拿前一个人拿走的相邻
的一块。
问如果先拿，如果保证最后拿到的总的批萨多。
☆─────────────────────────────────────☆
native (ll) 于 (Sun Jan 17 17:31:40 2010, 美东) 提到:
奇偶性？前一阵有道拿数的题和这差不多
☆─────────────────────────────────────☆
pcasnik (pcasnik) 于 (Sun Jan 17 18:46:15 2010, 美东) 提到:
i think you need n to be even to guarantee the half.
if n is odd, it was proven that the best strategy could only
guarantee |
|
