問題リンク UTF-8 解法 DPです。 dp[i][j]: iバイト目をjバイト文字の先頭と解釈したときのiバイト目以降の解釈の組み合わせ数 という表を後ろのバイトから埋めていけば解けます。 iバイト目をjバイト文字と解釈する方法を説明します。 まず、マスクが0や1の…