151024的测试总结
来源:互联网 发布:淘宝怎么付钱买东西 编辑:程序博客网 时间:2024/04/27 16:21
第一题
【题目及题号】序列 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
见笔记本。待填坑。
递归求解题。
0 0
- 151024的测试总结
- 软件测试的总结
- 测试的总结
- 151012测试的总结
- 151013的测试总结
- 151014的测试总结
- 151015的测试总结
- 151016的测试总结
- 151019的测试总结
- 151018的测试总结
- 151020的测试总结
- 151021的测试总结
- 151022的测试总结
- 151023的测试总结
- 151025的测试总结
- 151026的测试总结
- 151027的测试总结
- 151028的测试总结
- jQuery1.9新版变化之:toggle()方法
- Redis开启auth验证以及在PHP中的使用
- textView 通过色值设定颜色
- Android HandlerThread 完全解析
- 【HTML学习】HTML 全局属性
- 151024的测试总结
- Python中参数的传递本质——建立变量与对象的关联
- Esri ArcGIS Desktop v10.3.1 发现者软件网
- Unity3D 多种播放音效的方式
- 文件重定向
- [nginx] 网上最全面nginx教程(近100篇文章整理)
- <libxml/tree.h> file not found
- 侧滑菜单滑动特效学习笔记
- 【程序4】填数游戏