AtCoder Educational DP Contest / DP まとめコンテスト C - Vacation

dp_c

動的計画法

現時点をiとし、aについて考える。

現在のa[i]を最大にするには、

a[i]に１つ前のa以外(b、またはcのうち大きいほう)を合計すればいい。

b,cについても同様。

そして、最終的に最大なものを出力。