摘要：
区间 DP 专场：愉快爆炸 T1 题目大意 有 \(n\) 个有颜色的块，连续 \(k\) 个相同颜色的就可以消掉 现在可以在任意位置插入任意颜色的方块，问最少插入多少个可以全部抵消 题解 先把连续的化成一块，问题变为如何消掉一块。 \(num\) 为个数， \(color\) 为颜色 设 \(F_ 阅读全文
posted @ 2021-03-26 20:15
小蒟蒻laf
阅读(85)
评论(0)
推荐(0)
摘要：
题目大意 有 \(n\) 个纸人，有三种操作 C x y ，把 \(x\) 所在队列接到 \(y\) 所在队列后面 F x 烧掉 \(x\) 和 \(x\) 后面的纸人 Q x 询问 \(x\) 所在队列的队头、队尾，若 \(x\) 被烧，输出 -1 可能出现烧掉烧掉的纸人，或者将烧掉的纸人合并，请 阅读全文
posted @ 2021-03-26 20:14
小蒟蒻laf
阅读(129)
评论(0)
推荐(0)
摘要：
题目大意 有无穷个格子，初始都是白色，现在有 \(n\) 个操作 每个操作讲左上角是格子 \(x_1,y_1\) ，右下角是格子 \(x_2,y_2\) 的矩形翻转，即白边黑，黑变白 最后问所有黑色格子组成图形的周长 题解 如果有两个矩形的边重合 2 1 1 4 4 2 3 5 4 重合的边消失 如 阅读全文
posted @ 2021-03-26 20:13
小蒟蒻laf
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号