今日解いた競プロの問題。 ABC243-G: 解説AC。愚直の$O(X^{3/4})$はさすがに自力で書けたが、そこから先には進めず。 $DP_i:=(末尾iである数列から作れる数列のパターン数)$と定義すると、答えはそ …