7K12 blog

猫でも分かるアルゴリズム解説

2020-05-31から1日間の記事一覧

ABC145 E - All-you-can-eat

https://atcoder.jp/contests/abc145/submissions/12428154 商品を1個だけ手に持てるナップサックは通常DPと逆順DPを組み合わせると暗記 繰り返しは rep(i, 1, Size(nyaa)-1) rep(t, 0, T) 出力は ans = max(ans, dp1[i - 1][t] + dp2[i + 1][T - 1 - t] + n…