2021-08-102021.08.09【NOIP提高B组】总结

纯暴力的一天，呵呵

T1: 最长公共回文子序列

暴力？？？最坏O(n*(C(m/2,m)+m))？？？过了？？？

T2 :QYQ在艾泽拉斯

？？？强连通分量+缩点+拓扑+DP？？？太细了！！！

T3 :平均数

我考试最后一分钟看见 “允许在0.001以内的绝对误差” ？？？
明显二分，然后前缀和+最大值一跑就A

T4 :着色

嗯规律找挂？？？44？？？暴力打表找规律

总结：

100+60+30+44=234（rank 4）
T3没打完很后悔，要多思考