定义一个dfs过程为 对于一个点u，遍历与它相邻的所有点，假设从该点走向u,判断这条边是否为必胜边，是则标记并将该边加入搜索队列。赛时没看到F的时限给了10s，扩展kmp后打完二进制状态压缩的拓扑解后感觉时间复杂度暴了，想了半天点分治。维护 每一种状态的 i的1总数 i+d的1总数 状态数 （i的1个数)*(i+d的1个数）它的意义是保证状态合法，最终的合法状态为0 0 即不存在进位/退位。一个点

nk8J来源：牛客网BBB.

pk​（序列 𝑝p 中的元素各不相同，且在 [1,𝑛][1,n] 中），定义该方案的权值为：∑𝑖=1𝑚(max⁡{𝑎𝑝1,𝑖,𝑎𝑝2,𝑖,…接下来包含 𝑡t 组数据，每组数据第一行三个整数 𝑛,𝑚,𝑘n,m,k（1≤𝑘≤𝑛≤10001≤k≤n≤1000 ，1≤𝑚≤131≤m≤13），依次表示矩阵 𝑎𝑖,𝑗ai,j​ 的行数和列数以及可以选择的行数。接下来的

推广到n项，（（sum(ai[i,1,n]))^3=sum(a(i)^3)+6(1≤i<j≤n∑​(I[i]2I[j]+I[i]I[j]2)+6*(1<=i<j<k<=n)(sum[i][j][k])合并同类，因为 所有[i]^2，[i]^3和[i]的值相同，所以最后f(p)^3= i=1∑n​I[i]+61≤i<j≤n∑​I[i]I[j]+61≤i<j<k≤n∑​I[i]I[j]I[k]对于su