解説ACしたメモです。 問題ページ：https://codeforces.com/contest/1370/problem/D 問題概要 長さNの数列Aが与えられる。長さKの部分列に対して、部分列の"cost"を次のように定義する。 ・cost := 部分列の奇数番目の要素全体の最大値と、偶数番目の要素全…

実質1行のDPなんですが、コンテスト後のTLを観たら結構いろんな解き方がされていて、割と自分の実装は短く済んでいる方だということがわかったので結論だけ簡単に示しておこうと思います。 問題ページ：https://atcoder.jp/contests/agc046/tasks/agc046_b …