估分:\(100 + 100 + 40 = 240\)
考场:\(100 + 80 + 40 = 220\)
典型网络流题目,是点限制流量,于是拆点。
暴力\(DP\)找规律。
正解卡特兰数,要学学。。。
考场暴力。
正解巧妙运用a^n+b^n来搞,要研究研究先。
\(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