别说chatgpt5了，这个数据是Siri生成的吧

这个是啥数据啊，什么Open AI技术倒退到GPT-3

666不会吧三年OI一场空，不开longlong见祖宗

回复 @2_16鸡扒拌面 :
这个已经很不错了，我算了一下，能过1-4，开o2的话1-6能过

回复 @2_16鸡扒拌面 :
我考场上和你想的也差不多我在考场上写了一下，lemon没过，我在考场上算了算空间太大了，i 最大 500，j 最大总和 = 5000 × 5000 = 25,000,000
dp[5001][25000001] 内存 ≈ 5000 × 25e6 × 4B ≈ 500 GB，远超 512 MiB。时间也太大 状态数 ≈ 5000 × 25e6 = 125e9，远超 10⁹，1 秒肯定超时。

前缀和加哈希加DP，考场上硬搜感觉最多28，特殊性质拿了点分

设 dp[i][j] 表示选到前i个数,所选数字的总和为j的方案数，状态转移方程:
dp[i][j] = dp[i-1][j] + dp[i-1][j-a[i]]

三年OI一场空，考场想到正解不写见祖宗