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})\)
总结
要学会转化数学式子,并善于运用一些公式。
明白数据的特殊性,从数据入手也是不错的选择。
转载需注明出处。