2019-09-22から1日間の記事一覧

B - Sorting a Segment ~テストケース生成してナイーブ解と比較 naive~

Quiz https://atcoder.jp/contests/agc038/tasks/agc038_b AC https://atcoder.jp/contests/agc038/submissions/7654290 解法 editorialは読み、解説放送も見たとする まったく被りなしの場合は答えがN-K+1で、これが最大。ここからダブルカウントしてしまっ…