analysis第一句:There are a number of insights required for this problem.真是没错。。
其实很简单,我刚一看时想复杂了。。
USACO题都这样么。看起来难,其实简单。
一共只有八种情况,预处理一下存起来就好。
比如n=10,8种情况按2进制排序后:
0.0000000000
1.0011100011
2.0101010101
3.0110110110
4.1001001001
5.1010101010
6.1100011100
7.1111111111
很容易发现c=0时只有7一种情况,check一下可以就输出
c=1时可以变成0,2,3,5四种情况,按顺序check,输出
c=2时除了第3种情况
c>2时8个都可以
代码~