摘要: 咕咕咕。 D - Stones 冲了发贪心,然后 WA 。 然后想了个 DP,就令 $dp_{n, 0/1}$ 表示石头总数为 $n$ 时,先手/后手最多能拿多少个石头,然后跑个 $O(nk)$ 的DP就完事了。 AC代码 // Problem: D - Stones // Contest: AtC 阅读全文
posted @ 2022-09-24 23:15 _Backl1ght 阅读(475) 评论(0) 推荐(2) 编辑