02 2025 档案
摘要:01矩阵 难度:提高+/省选− 轮廓线dp,我们用状态表示已经确定的格子和未确定的格子之间的轮廓线,进行转移 Corn Fields G 难度:提高+/省选− 同样的轮廓线dp 一双木棋 难度:省选/NOI− 很特殊的状态表示方式 我们发现,每一行放的棋子数量是单调不减的,我们设计一个由m个0和n个
阅读全文
摘要:得分总结:场切4道罚时257rank1624 主要问题: B题没读懂题吃了罚时。 A,B题多测都没有清空,各吃一发罚时。 D题犯唐了,翻转后没有调用,吃四发罚时简直不是人 更新:2.20 增加F题解 链接:A 我们考虑什么情况下 数组是不合法的,当出现 使得 \(b_{i
阅读全文
摘要:ps:本人被D题硬控1个半小时直接洪文,半夜掉大分,此博客是在极佳快死了的状态下写出来的,有一些类似人类的语言自行理解 比赛链接 更新:12.17添加E题解 链接:A 首先,我们可以将所有连续的1合并为1个,因为这些1都可以在同一次操作中去除 然后,我们考虑,对于不在末尾的1,因为我们要保证原序列只
阅读全文