2020.03.18【NOIP提高组】模拟A 组 总结

估分:(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}))

总结

要学会转化数学式子,并善于运用一些公式。
明白数据的特殊性,从数据入手也是不错的选择。

转载需注明出处。
原文地址:https://www.cnblogs.com/jz929/p/12526987.html