摘要：由于m很大，所以不能使用DP。注意到n≤30，直接暴力2^n会TLE。所以，将砝码平均分成两份，对一份进行一次暴力，用哈希表存下可能的结果。对下一份再进行一次暴力，在哈希表中搜索剩余的砝码重量是否存在，若存在则更新答案。输出最小答案即可。Program CODEVS2144;const maxn=1... 阅读全文