试题 历届真题 排日程表【第三届】【决赛】【高职组】

试题 历届真题 排日程表【第三届】【决赛】【高职组】
题解

好没把握。我好难过 自己一开始的思路是很有很有问题的。一开始是设置一个5*7的矩阵，每个位置穷举0 1，这样就有235 = 34,359,738,368 种可能。铁定算不出来。
然后自己后来又想到状态压缩，可是还是需要穷举，自己也还是不会了
归根结底在于自己想不出来好的方法穷举。
怪自己 动手能力太差，生活经验缺少，联系实际的能力很差。
对于a[i][j]表示i在周j上班：则a[i][j]只有两天休息，其他5天上班。
所以要做的是穷举休息日，两天即可。咋枚举？你根本不会
先枚举第一天 ，然后第二天要在第一天后面否则就会有重复。
但是这里需要初始化每个a[i][j]都为1 这样再去穷举那两个是0。
for(int i=1;i<=7;i++) 枚举休息日第一天 { for(int j=i+1;j<=7;j++) 枚举休息日第

试题 历届真题 排日程表【第三届】【决赛】【高职组】最先出现在Python成神之路。