摘要：BZOJ2281 黑白棋 BZOJ2281 黑白棋 1 题外话 博弈和DP不分家是吧 2 sol 由于先手不能左移，后手不能右移，那么如果两个棋子紧靠，双方都不能移动，且不影响其他棋子的移动。 将白-黑之间的间隔视为石子，问题转换成在\(n/2\) 个石子堆中任取\(1,2,...,d\) 个石子堆 阅读全文

摘要：BZOJ3782 上学路线 BZOJ3782 上学路线 1 题外话 奇怪的DP增加了 2 sol 直接删去坏点的难度有点大（暴力\(O(nm)\) ），考虑DP 设\(f[i]\) 表示从\((0,0)\) 走到第\(i\) 个坏点，中途不经过其他坏点的方案数 求某个\(f[x]\) 时，我们枚举它 阅读全文

摘要：神奇校内POIN模拟赛 国旗计划 神奇校内POIN模拟赛 国旗计划 1 题外话 高队，yyds 2 sol 先把n的环拆成\(2n\) 的链 由于区间之间没有包含关系，将可选区间按左端点排序后右端点单调递增 可以二分找到左端点在当前区间内的右端点最大的区间，每次如此贪心选即可 考虑到时间复杂度\(n 阅读全文