151023总结

T1
由均值不等式可证，当分得的m份越接近时，所得答案最优
每份的贡献为 t*(t-1)/2
所以可以枚举份数，再减去每份的答案即是分i份的答案
//还可以二分答案做 将复杂度降为 O(n*logn)


/*
当时没有证到这种方案最优，以为这样做会被卡→→
然后写了DP→→
/*


需要的知识：均值不等式




T2
对于每一位，若前面有一位小于限制，则这位可以随便取，否则就要考虑限制
枚举每一位，再枚举每个数，若第 i 个数在改位为 1 
则有 f[i,j,k]+=f[i-1,j^1,k]*((a[i] & (2^(p-1) - 1)) + 1)
f[i,j,1]+=f[i-1,j,k]*(2^(p-1))
若为0，则有
f[i,j,k]+=f[i-1,j,k]*((a[i] & (2^(p-1) - 1)) + 1)
ans += f[n,sum(p),1]/2^(p-1)


/*
当时没有想到该如何去重，最后交的暴力╮(╯_╰)╭
*/


需要的知识：dp


T3
//还没做。。。