7K12 blog

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

2020-07-27から1日間の記事一覧

CPSCO2019 Session1 D - Dessert Planning

https://atcoder.jp/contests/cpsco2019-s1/submissions/15476330 DPでシミュレーションして数列の一般項を求める 初期値は dp[0][0] = dp[0][1] = 1 繰り返しは rep(i, 1, 3 * N) 更新は dp[i][0] += (dp[i - 1][1] + dp[i - 1][2]); など 出力は Sum(all(d…