イバコの生存記録

いまは競プロ(AtCoder)記事がメインです。

2022-03-11から1日間の記事一覧

80. 二分探索ライブラリの使い方を間違えてWAを生やしまくった話

ここ最近、以下の最長増加部分列(LIS)問題にやたらと手こずっていました。atcoder.jp LIS自体はアルゴリズムも理解して、この問題も解法が分かったのでササッと書いたのですが、何故かサンプルは通るものの他のテストケースの大半が落ちてしまいます。二分…