2022-01-01から1ヶ月間の記事一覧
Problem - E - Codeforces とりあえず番兵として -linf と +linf を 、の両端に と を追加。 と の間で LIS を見るだけになるが、隣り合った要素が 以上の差を持っていなければならない。 全要素から自分の index を引くと自然と達成できる。 より小さくなっ…
Problem - E - Codeforces とりあえず番兵として -linf と +linf を 、の両端に と を追加。 と の間で LIS を見るだけになるが、隣り合った要素が 以上の差を持っていなければならない。 全要素から自分の index を引くと自然と達成できる。 より小さくなっ…