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})\)

总结

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

posted @ 2020-03-19 20:35  jz929  阅读(110)  评论(0编辑  收藏  举报