そのうち誰かの役に立つ

もしくは誰の役にも立たない

2021-08-24から1日間の記事一覧

競プロチャレンジ供養会場: AtCoder Regular Contest 125 D - Unique Subsequence

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 2187 (記事作成時点) 供養 解法 取り出し方が一意に定まるような長さ $k$ の部分列の添字列を $x_{1} \lt \dots \lt x_{k}$ としたとき、先頭と最後に $x_{0} = 0, x_…