@dsfz201814 改题
T1:全锕,过
T2:全锕,过
T3:@dsfz201814
先用竖着放置的木块将它变成高度差最大为1的数列
然后对于任意相邻相等的两块,可以将它看成任意
例如,两个相邻的11,可以是11,也可以是00
好像有点抽象,举个栗子
样例:
2 1 1 2 5
将它调整成01数列,最简单的方法是%2取余,或者是&1(等价的)
调整后的数列
0 1 1 0 1
中间有两个连续的1,可以选择将他们调整为任意数,那就相当于没有他
就变成了
0 0 1
再消掉两个0,就只剩下一个数,就是可以的
用栈来实现,就可以了
代码
T3
T4:全锕,过