2022-04-19から1日間の記事一覧

AtCoder Beginner Contest 248 C

https://atcoder.jp/contests/abc248/tasks/abc248_cでなく、とした方が書きやすいので、そうしましょう。そして、とします。パット見、母関数ですが、C問題で母関数のはずないと思って考え直すと、単なるDPですね。 def update(dp, M, L): new_dp = [0] * (…