7K12 blog

猫でも分かるアルゴリズム解説

2020-03-01から1日間の記事一覧

MinMax法

https://atcoder.jp/contests/dp/submissions/10388277 MinMax法を実装するために以下を暗記すると効率が良いと思う。 片方min片方maxでdp漸化式を書く 最大化するときは+a[i]、最小化するときは-a[i]で符号を変えるだけで対応できる ただし、これだけの知識…