摘要：传送门。博弈论问题基本思路是先确定“状态”，即先手必胜或者先手必败。这里定义“必胜/必败”为走到当前格子的人的结局（赛时因为搞混了走入的人和走出的人，导致浪费大量时间）。 不难发现，一个位置是“必胜”还是“必败”完全取决于它前面的位置——如果前面有（能合法走入的）“必胜位置”，则当前位置一定是“必败 阅读全文

摘要：传送门。给出如下图的 \(7\) 种俄罗斯方块各 \(a,b,c,d,e,f,g\) 块，可以旋转不能翻转，要求拼成宽度为 \(2\) 的长方形。输出能得到的最大长度的一半。 不难发现，第 \(3,6,7\) 种方块压根用不上，因为它们造成了长度为 \(1\) 的凹槽，而这些凹槽永远不可能被填平：要 阅读全文

摘要：一道考查预处理技巧的 dp。 观察式子 \(a\times L_0+L_1\)，一个显然的想法是“定一求一”，即预处理求出对于每个 \(L_1\) 最大的 \(L_0\)，然后对于每个 \(a\)，枚举 \(L_1\)，统计最大的 \(a\times L_0+L_1\)。这样，我们将问题转化为了：已 阅读全文