[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 ]

>>阅读原文<<