隣接二項の差を抑えたい問題
AtCoder
AtCoder300点
茶色diff
ABC-C
DP
状態遷移を意識するDP
グリッド
数列
二次元ナップサックDP
2×Nのグリッド
ナップサックDP
グラフ問題
絶対値やminを扱う問題
隣接二項の差を抑えたい問題
EDPC C - Vacation と良く似た問題だと思う!! あと、幅が狭いグリッドでは DP が疑われることが結構多い! 問題へのリンク 問題概要 長さが の数列が 2 つ ( と ) 与えられます。 各 に対して、 と のいずれかを選ぶことで、新たに数列 を作ります。 こう…