7K12 blog

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

2020-06-16から1日間の記事一覧

ABC155 E - Payment

https://atcoder.jp/contests/abc155/submissions/14397627 四捨五入的な考え方で最善の枚数が得られそうで得られないので意外と難しい 支払い金額と繰り下がりをdpで全て全探索する 初期値は dp[0][0] = 0; 繰り返しは rep(i, 0, Size(N) - 1) rep(d, 0, 2)…

E - Almost Everywhere Zero

https://atcoder.jp/contests/abc154/submissions/14394556 桁DPは状態 EQ (equal: 同値) と LT (less than: 未満) を持つのが定跡 初期値は dp[0][0][state::EQ] = 1; 繰り返しは rep(j, 1, Size(N)) rep(k, 0, K + 1) 更新は if (k + 1 <= K) dp[j][k + 1]…