部分点解法は動的計画法を用いた解法となる。文字列を1文字ずつ辿る。時に「右に行く場合」と「左に行く場合」の2パターンで分木していく。プラスされている箇所を見ると等差数列の和となっているので、等差数列の和の公式を用いることでさらに計算量を減らす事ができる。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。