CF1545B AquaMoon and Chess——思维+组合数学

题目传送门
思路
题目中的两个操作可以看成将一对整体的 11 与前(后)面的一个 0 交换顺序。只有当一对11与一个0交换顺序时才会产生新的状态。如果给出的数据中连续的1 的个数是偶数，那么可以我们均分成x个11。可以看出每一个11，可以和任意的一个0交换顺序。所以假设11 的个数位

a

a

a, 0的个数为

b

b

b, 则排列的方案有

(

CF1545B AquaMoon and Chess——思维+组合数学最先出现在Python成神之路。