估分:(100 + 100 + 40 = 240)
考场:(100 + 80 + 40 = 220)
(T1)
典型网络流题目,是点限制流量,于是拆点。
(T2)
暴力(DP)找规律。
正解卡特兰数,要学学。。。
(T3)
考场暴力。
正解巧妙运用an+bn来搞,要研究研究先。
(a^n+b^n=(a+b)*(a^{n-1}+b^{n-1})-a*b*(a^{n-2}+b^{n-2}))
总结
要学会转化数学式子,并善于运用一些公式。
明白数据的特殊性,从数据入手也是不错的选择。