WARush

SRMの結果とか、解けた問題のコードを書いていきます

2016-09-29から1日間の記事一覧

SRM686 Div1 Easy "BracketSequenceDiv1"

問題 TopCoder Statistics - Problem Statement 解法 区間dpる。 dp[L][R] := LからRまでの区間にて、シーケンスをcorrectにする消し方の場合の数 初期化 L == Rの場合、その一文字を消すしかcorrectにする方法はないので1 更新 Rのカッコに着目し、こいつを…