题目:
https://loj.ac/problem/515
分析:
所有可能和的最大值是1e6
如果dp的话,dp[i][j]表示前i个数能否凑出和为j的数
这样是O(n^5)的
考虑到[j]可以用bitset优化,时间可以卡过去
bitset可以认为常数/64,并且bitset刚开始全部都是0,后来全部都是1,所以可以认为是1/2常数,所以总的时间复杂度O(n^5/128)