Zuma長さNの数列cが与えられる。c[m]となるところがあるとき、iからmを除去するときにかかる操作回数は、i+1からm-1を除去するときにかかる操作回数に等しい。(ただし、i=mもしくはi=m+1のときは、操作回数は1回)よって、以下のDP(区間DP)で解ける。(1)はてなブログをはじめよう!n_knuuさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。