期望得分：100+100+0+10=210

實際得分：100+80+0+10=190

好困。。

T1

被硬控了很久。看著就像詐騙題，觀察大樣例發(fā)，答案就是 \(a_1-a_2\)，特判 \(n=1\) 的情況。

證明的話，感覺就是后面的數(shù)，貢獻成正數(shù)和負數(shù)應(yīng)該是數(shù)量相同的，所以就抵消了，第一個數(shù)只能貢獻成正數(shù)，第二個數(shù)只能貢獻成負的。

T2

以為是什么樹上妙妙題，其實有點蠢。鏈的部分分就是字符串匹配，跑 KMP 即可。

對于樹上的操作，就是在樹上跑 KMP，但是要注意的是，這里直接跑 KMP 原來是會 T 的……要構(gòu)造 KMP 自動機。

T3

有一個很多次方的 25 分做法沒寫出來，有點遺憾。

這個題很好的一個啟示就是：合法括號序列有兩種組成方式，一種是兩個合法的拼一起，另一種是合法的外面套一層。

T4

暴力 10 分。正解是數(shù)學(xué)相關(guān)，不會。

感覺還有一點部分分是可以敲的！

總結(jié)：考場上沒有分析樹上跑 KMP 的復(fù)雜度，所以掛分了……T4 狀壓 DP 好像是好寫的，有點虧。