151024的测试总结

第一题
【题目及题号】序列 superoj953
【题解】
由于斐波那契数列前五十个数肯定超过long long所以只需要对前五十个数进行枚举就好。
n^3
【错】

{傻逼的我又一次忘记了屏蔽没有意义的分块。Orz

第二题
【题目及题号】登山 superoj954
【题解】
30%是DP
if(i!=j) f[i][j] —>f[i+1][j]和f[i][j+1]
else f[i][j] —>f[i+1][j]
另20% C=0
裸的卡特兰数求C(2*n,n)-C(2*n,n-1);
另20% C=1
对障碍点求从(0,0)到当前点，从(n,n)到当前点的卡特兰数，相乘即为多出来的方案数，减去即可。
100%
对于每个障碍点（含（n,n））求一个f[i]，表示从0,0到当前点不经过其他障碍点的方案数。
f[i] = ctl(0,0,x,y)-sigma(f[j]*从j到i的合法走法)。
合法走法 = C(xi-xj+yi-yj,xi-xj)-C(xi-xj+yi-yj,yi-xj-1)；注意去掉对称点在j障碍点上面的情况。

第三题
【题目及题号】melancholy superoj955
见笔记本。待填坑。
递归求解题。