[AGC050B] Three Coins & [ABC176F] & P6880

又是一道性质 dp 题,明天总结。 发现可以两次操作使得一个数移动 3 位。根据这个钦定 i,j,枚举 k。 这三个数要能构成一个三个相连的数。 暴力转移 \(O(n^3)\)。 这道题要通过新加的 3 张牌是什么,怎么选择进行大力分讨。使得单次 \(O(n)\)。 好复习题。感觉这种题很有意思。
posted @ 2024-05-10 23:25  LCat90  阅读(2)  评论(0编辑  收藏  举报