ferinの競プロ帳

競プロについてのメモ

AtCoder

TDPD I イウィ

tdpc.contest.atcoder.jp区間DPの問題。AOJ 1161ダルマ落としと似てる。dp[l][r] = {lからrまでの区間で操作をできる回数}としてDPする。 区間lからrで間の区間(l+1からr-2orl+2からr-1)が全て削除でき、削除したあとに残る文字列がiwiならばその区間は全て…