【NOIP2018模擬賽2018.10.3】track

題目分析 這道題的暴力分挺高的，有60分。 對於前50分直接枚舉，2^16次方。 對於另外10分直接輸出0。 正解是dp，我也想到過正解但是因爲這道題暴力分太高不是很敢去打，事後一拍大腿，我去！還可以對拍啊！！！ 設f[i][j][k] 表示第i步，目前高度爲j，配對了k個字符。 對於一個不匹配的字符沒有必要直接將k賦爲0，而是可以像kmp那樣記錄一個到前面的值，直接就是正解了。 #include

>>阅读原文<<