少ない学びをせめて記録する

技術記録、競プロメモ、その他調べたことを書く @京都, twitter : @nehan_der_thal

2020-02-25から1日間の記事一覧

Educational Codeforces Round 82 - E Erase Subsequences

解説ACした 絶対思いつかない天才解法だったのでメモ ngtkana.hatenablog.com これ通りに書いただけ。丁寧な説明なのに結構実装にも手間取った。 以下は実装。O(N3)の計算量。6.4*107でpypyでは厳しいのでは?と思ったが余裕で通った。 こういうの本番では不…