[CF1096D] hard

今天你 h a r d hard hard嗎？ 哎，還是狀態的定義啊……菜雞又要看博客了。 設 f [ i ] [ j ] f[i][j] f[i][j]表示到了第 i i i個點，不能到達 j j j狀態的最小代價。 如果此時 j 與 i j與i j與i匹配上了， f [ i ] [ j ] = m i n ( f [ i − 1 ] [ j − 1 ] , f [ i − 1 ] [ j ]

>>阅读原文<<