151023 总结

第一题：
通过均值不等式和其推论我们可以判断当把数Q分成w份时，分的越均匀，答案越优。
所以我们可以枚举分的份数（或者二分降低复杂度），再均分每一个，最后判断答案
是不是大于了要求答案。
考场上简直呵呵。。当做sb题然后20分滚粗

第二题：
有两个限制：xor和相等，并且bi小于等于。
我们先分析第二个限制，从高位到低位，对于一个方案，跳过相等的位，一定有一位上限为1
但是选中方案为0.
当一个数的有一位上限为1但是实际为0时，低位可以随便乱选。
所以说我们之后的数可以随便乱选，在最后使得xor值为0，所以说第二个限制就不用考虑了。
f[i][j][k] 意味着我们考虑了前 i 个数，当 前 的xor值为j，并且是否已经能随便选之后的数了。
若a[i+1] 在第p位 为 1
f[i+1][j xor 1][k]=f[i][j][k]*(  ( a [ i + 1 ] & ( 2 ^ ( p - 1 ) - 1 ) ) +1 ) 
f[i+1][j][k]=f[i][j][k]*(2^(p-1))
若 不为 1
f[i+1][j][k]=f[i][j][k]*((a[i+1]&(2^(p-1)-1))+1

最后累加f[n][sum][1]/(2^(p-1))  到 ans就可以了 

考场上写了个30pts的dp 30

T3

总结来说就是要用dp。。。然而调不出来

最后写了个大暴力，30