問題リンク 解説 制約が小さいのでimos法で全探索して間に合います。 こういう入力はscanfが受け取りやすくていいね 提出コード onlinejudge.u-aizu.ac.jp

問題リンク E1とさほど難易度差がないように感じたんだけど、片方のみ解けてる人が多くいてびっくり 解説 コストが同じ場合はE1で貪欲でいいことは分かってるものとします。 そうすると、コスト1のみ使う場合とコスト2のみ使う場合それぞれについては貪欲で…

問題リンク 100位切れたのはうれしいね 解説 見た目が区間dpと書いてあるので、まずは区間dpを定義します。 にあるセグメントの数の最大値 そうすると右端をソートして(右端が同じ場合左端が右にあるものから)左から見ていきます。 そうすると、セグメントが…