2017-05-01から1ヶ月間の記事一覧

AGC 014 F Strange Sorting

AGC 014 Fを解きました。 解いた後に解説動画を見たら全然違いました。ゴリ押しです。 まず、数列を-1倍してよくある各点までのLISを求めるやつをします。 たとえば[3, 5, 1, 2, 4]ならば、[1, 1, 2, 2, 2]です。これは"初めてその値が高い項になるのは何回…