CF1546D AquaMoon and Chess（组合数学）
好纯的题，我已经退化到 1k9 都做不出来了吗，，，
直接给转化的感性题意，还是比较容易想到的.
给一个 01 串，每次操作可以将连续的两个 1 平移，求可以达到的状态数量.
一开始只观察到了一个性质，就是连续的奇数块数量不会变。正是因为奇数块里多出来的那个 1 没法进行实质的操作，每次操作实质上就是连续块向左移动一个组（连续的两个 1）或者向右移动一个组，所以可以直接忽略奇数块里的 1.
设可以划分出的连续两个 1 的组数为 \(u\)，0 的个数为 \(m\)，答案即为 \({u+m \choose u}\).
浙公网安备 33010602011771号