摘要:
Description .PNG) Sample Input 5 1 2 4 2 2 Sample Output 1 1 0 1 0 Solution 这题可以直接考虑暴力,时限也给了 3s 那么简直是给暴力一条活路啊。 开一个二维数组 $CanBeGet[i][j]$ 表示石子个数在 $i$ 时可 阅读全文
摘要:
Description .PNG) Sample Input 5 5 5 Sample Output 4 Solution 其实这题就是一个博弈DP,但是我们考虑怎么设计DP状态使我们可以用这些DP状态表示所有博弈状态。 我们发现会对局面造成影响的有第一局面的取法和第二局面的堆数,石子个数什么的。 阅读全文