【NOIP2018模拟赛2018.10.3】track

题目分析 这道题的暴力分挺高的，有60分。 对于前50分直接枚举，2^16次方。 对于另外10分直接输出0。 正解是dp，我也想到过正解但是因为这道题暴力分太高不是很敢去打，事后一拍大腿，我去！还可以对拍啊！！！ 设f[i][j][k] 表示第i步，目前高度为j，配对了k个字符。 对于一个不匹配的字符没有必要直接将k赋为0，而是可以像kmp那样记录一个到前面的值，直接就是正解了。 #include

>>阅读原文<<