EdDP A~Cのおきもち備忘録

忘れないように書く　俺のために書く

リンクはこちら Educational DP Contest - AtCoder

A - Frog 1

典型的なやつですね 多分書かなくても忘れないので書きません 配っても貰ってもいいですが、端でIndex Out of Boundsしないように気を付けましょう

B - Frog 2

Aの改変です インデックスがあふれないように気を付けつつ、forで回しながらchminすればよいです

C - Vacation

基本的なことはAやBと同じです

dp[i][j]をi日目に活動j(Aなら0、Bなら1、Cなら2)を行ったときの幸福度の最大値 と定めると、以下のような遷移式が立てられますね(正直これを全て書くのは非常にめんどくさいので、コピペかforをうまいこと回すのが楽です)
dp[i+1][0] = \max(dp[i][1], dp[i][2]) + a_i dp[i+1][1] = \max(dp[i][2], dp[i][0]) + b_i dp[i+1][2] = \max(dp[i][0], dp[i][1]) + c_i

類題: D - パスタ (Pasta)

終了

めんどくさくなったのでCで終わり