問題 codeforces.com 解法 問題設定がこの問題に非常に似ています。 mayokoex.hatenablog.comまず大雑把に解法を説明します。dp[i][j] = (i 番目までの数を分割した時, 最後の数は j 桁であるような場合の数) とします。また, dpSum[i][j] = (i 番目までの数…

問題 codeforces.com 解法 長いですが, 大事なことは 「長方形区間から飛び出すタイルは右側か下側にしかないので計算量は O(Q(W+H))」ということだけです。タイルの埋め方は, (y, x) と (y+1, x) を覆うようにタイルを埋める(下方向に埋める)か, (y, x) と …