2018.8.11比赛

T1卧槽一眼题啊，转化为树，跑贪心就行了
T2卧槽，这不是生成树计数嘛…可我不会写啊QAQ
T3部分分给的好多啊，20分dp，30分对链做前缀和，后面20分不太清楚啊qaq

---

T1等等，T1的贪心好像有锅啊…..得从下往上贪心，幸亏我发现得早
T2不会写啊，丢了个暴力
**T3**50分写好，考虑优化。这个dp是卷积的形势诶，可以FFT优化，不过这可还是只有50分啊，瓶颈好像在n上…可以树剖？…等等，树剖不太好搞啊..有点动态啊…$LCT?!?!?!?!?!?!?!$不会写丢个50分滚粗了

---

（最后5分钟
卧槽T1有锅！！！
赶紧改！！
改完$rand$出一组数据拍！！
一样！！
交了！！
还有10s！
（好像很完美
（记得我之前出的第一次锅吗

---

卧槽T1怎么爆10分了？？
等等…这不是我第一次有锅的代码吗….
卧槽
卧槽亏大了…

---

T1加到第二个程序就过了….
T2果然是矩阵树定理生成树计数…不过有点高级啊
T3果然是树上dp！FFT！LCT！