Tryna

传送门 题意： 给出一个7∗77 * 77∗7的矩阵，其中有999个格子有数字，在每个数字周围可以插旗子，要求每个数字周围的旗子数量等于这个数字，问方案数。 思路： 我们如果暴力去枚举每个位置的状态的话，那么时间复杂度将来到O(240)O(2 ^ 40)O(240)，所以不可取。 我们考虑折半搜索，把404040个格子分成两个202020个，然后记录前202020个格子对前666个数字的贡献，在考虑后202020个格子对后666个数字的贡献。对于每次的输入，我们考虑在前半部分枚举中间三个数字的状态，然后在后