[TC14860]SquadConstructor2】的更多相关文章

[TC14860]SquadConstructor2 题目大意: 有\(n(n<2^m,m\le8)\)个互不相等的数\(v_i\).从中选取\(k(k\le8)\)个数\(b_i\),求\(\sum_{i=0}^m(\sum_{j=1}^k[b_j\wedge 2^i=2^i])^2\)的最大值. 思路: 一个显然的动态规划\(f[i][s]\)表示选择了\(i\)个数,是否能使得状态为\(s\).其中状态\(s\)表示\(0\sim m-1\)中每一个二进制位出现次数.显然可以做到\(\ma…