Contest2163 - 2019-3-28 高一noip基础知识点 测试6 题解版

时间:2023-03-08 23:09:21
Contest2163 - 2019-3-28 高一noip基础知识点 测试6 题解版

传送门

@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:全锕,过