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 秒肯定超时。

分离加桶排，水题

数据量很小，所以数学不是刚需，考场上写的数学，lemon上100

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

COGS首A这题 虽然是水题但是望周知

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

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

CSP-2025-J/S留念

csp-j/s2520留念

CSP2025倒计时打卡

CSP2025倒计时打卡

余3的特判第一次确实没考虑到60分，其他部分还可以

qq群号:868765105
HSqq号:774269903
V:hs774269903
hs手机号:17698083099

https://www.luogu.com.cn/article/dpcjimcj

Oh~ That's good~

新手噩梦

所以说hs是谁

诗人我吃