https://atcoder.jp/contests/dp/submissions/10388277 MinMax法を実装するために以下を暗記すると効率が良いと思う。 片方min片方maxでdp漸化式を書く 最大化するときは+a[i]、最小化するときは-a[i]で符号を変えるだけで対応できる ただし、これだけの知識…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。