自分用メモ

プログラミングとかのメモを書きたいです

DP

競プロ典型 90 問:050 - Stair Jump(★3)

問題 atcoder.jp 挑戦結果 挑戦日:2021/10/17 結果:解けた 時間:10分 考えたこと いかにもDP DP[n]をn段目にたどり着く方法とおいて、DP[n] から DP[n+1]とDP[n+L]に配ればOK。 最初、1段~L段上にすすめると勘違いしていたけど、そうではなくて1段orL段…

競プロ典型90問:008 - AtCounter(★4)

問題 https://atcoder.jp/contests/typical90/tasks/typical90_h 挑戦結果 結果:解けた 時間:30分ぐらい 考えたこと DPっぽいことは最初から感じた 遷移の条件に苦労した 公式解説 https://twitter.com/e869120/status/1379927227739987972?s=20 解説を読…