通过这道题复习一下sosdp. sosdp用于求解子集和. 我们设\(f[i][s]\)表示后\(i\)位是\(s\)的子集,前\(n-i\)位等于\(s\)的\(a\)中的数的和 在从\(f[i][s]\)转移到\(f[i+1]\)时,需要分2种情况讨论. 1.当\(s\)的第\(i+1\)位是\(1\),\(f[i+1][s]=f[i][s]+f[i][s xor 2^i]\) 2.当\(s\)的第\(i+1\)位是\(1\),\(f[i+1][s]=f[i][s]\) 这道题事实上可以类似…