2023年10月27日
P3999
摘要： P3339 一道十分甚至九分难写的状压DP。 数据范围明显告诉我们此题可以六进制压缩村庄状态。 由于合并规则的存在，可以先预处理出在 pos 处插入 k 时转移至的状态以及这样做得到的分数。 设当前状态为S ，转移至的状态为to，所得分数为val。 就有转移： \[dp[to[S][pos][a[d 阅读全文
posted @ 2023-10-27 16:44 你的洛 阅读(29) 评论(0) 推荐(0)