你有一个$2\times{n}$的格子.第一行前$k1$个格子是白色,第二行前$k2$个格子是白色.其余的格子是黑色.
现在你用$1\times{2}$的牌,其中$w$张是白色,$b$张是黑色.可以横着摆也可以竖着摆,但是只能摆在对应的颜色上.
问是能不能把这些牌摆完.
竖着摆就可以了.多出来的部分才尝试横着摆.
给你一个01构成的字符串$s$.现在要你移除一些字符使得这个串有序,也就是1一定在0后面.但是不能连续移除相邻的两个字符.问你能不能做到?
枚举最后一个0的位置.然后尝试照着要求移除.
由于起步是往左还是往右走并没有区别,所以我们假设第一步是往右走.
于是立刻可以发现,偶数段的路都是往右,奇数段都是往上.于是我们想到贪心.对于往右和往上,我们都尽可能使$c_i$最小的段尽可能长.
其中,$times$表示对于当前方向在所有的$c$都走1步之后,剩下的距离.然后我们把这个剩下的距离分别给当前各方向的最小$c$.
最后,需要注意的是:这个题目需要预处理出这个$count$.不然会TLE.