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

>>阅读原文<<