摘要：
题意 有一个只包含1和2的序列，试翻转一个区间，使得结果中非连续非递减数列最长。 思路 一、 作出1的前缀计数和为cnt1，2的后缀计数和为cnt2， 由于要找出【1，1，1】【2，2，2】【1，1，1】【2，2，2】的四段，设中间的分割点是p，k，q，可得到 ans=cnt1[p]+cnt2[p+ 阅读全文
摘要：
传送门：https://www.luogu.org/problemnew/show/P2805 题意 有一个n * m的地图，你可以操纵僵尸从地图的右边向左边走，走的一些地方是有能量值的，有些地方会被一些植物保护起来不能走，只有先吃掉特定植物才能走一些地方。求最大可能拿到的能量值和 思路 最大权闭合 阅读全文