仰望星空的蚂蚁

摘要： 点这里看题目 考场上也没想到这道 t 3 t3 t3竟是整场比赛最可做的一道题。但是拿了全场最高的部分分，这是好的。 唉，学了插头 d p dp dp但是却无法将其运用，我真傻，真的。 部分分已经很好的提示了这道题的正解是状压。先考虑 d > 8 d>8 d>8，也就是我考场上没想出来的部分。 不妨 阅读全文

摘要： 这场的数据范围非常微妙。 注意到初始局面是固定的，这提示我们倒着考虑问题。 考虑两个元素的相对位置关系。称一段前缀被还原了，当且仅当前缀中任意两个数的相对位置关系是保证的。这样每次操作事实上是选 K K K个元素出来然后拼接到末尾。可以看出的是，被还原的前缀只会增多不会减少，因此可以直接记入状态。进 阅读全文