08 2023 档案

CF1860C Game on Permutation
摘要：传送门。博弈论问题基本思路是先确定“状态”，即先手必胜或者先手必败。这里定义“必胜/必败”为走到当前格子的人的结局（赛时因为搞混了走入的人和走出的人，导致浪费大量时间）。 不难发现，一个位置是“必胜”还是“必败”完全取决于它前面的位置——如果前面有（能合法走入的）“必胜位置”，则当前位置一定是“必败 阅读全文
posted @ 2023-08-31 19:26 XYukari 阅读(14) 评论(0) 推荐(0) 编辑
AGC008C Tetromino Tiling
摘要：传送门。给出如下图的 7 种俄罗斯方块各 a,b,c,d,e,f,g 块，可以旋转不能翻转，要求拼成宽度为 2 的长方形。输出能得到的最大长度的一半。 不难发现，第 3,6,7 种方块压根用不上，因为它们造成了长度为 1 的凹槽，而这些凹槽永远不可能被填平：要 阅读全文
posted @ 2023-08-26 15:55 XYukari 阅读(14) 评论(0) 推荐(0) 编辑
CF1858D Trees and Segments
摘要：一道考查预处理技巧的 dp。 观察式子 a×L0+L1，一个显然的想法是“定一求一”，即预处理求出对于每个 L1 最大的 L0，然后对于每个 a，枚举 L1，统计最大的 a×L0+L1。这样，我们将问题转化为了：已 阅读全文
posted @ 2023-08-26 15:46 XYukari 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示