AtCoder Beginner Contest 169 F.Knapsack for All Subsets

AtCoder Beginner Contest 169 F.Knapsack for All Subsets 题目连接 又是魔性 d p dp dp，大佬老是两百字节解决，膜了😂 用 d p [ i ] dp[i] dp[i] 表示结果，对每一个 a , i ∈ [ s , 0 ] a,i∈[s,0] a,i∈[s,0]，能够获得状态转移方程： d p [ i + a ] = d p [ i

>>阅读原文<<