P3999

P3339 一道十分甚至九分难写的状压DP。 数据范围明显告诉我们此题可以六进制压缩村庄状态。 由于合并规则的存在，可以先预处理出在 pos 处插入 k 时转移至的状态以及这样做得到的分数。 设当前状态为S ，转移至的状态为to，所得分数为val。 就有转移： \[dp[to[S][pos][a[d ......