hdu1246递推
来源:互联网 发布:儿童怎么学英语 知乎 编辑:程序博客网 时间:2024/06/05 18:49
题意:
自己推了很久。。没有推出来,再接再厉
f[i][j] = f[i][j - 1] + f[i - 2 * j + 1][j - 1] ,f[i][j]代表了i个方格第一行不超过j 解得的个数。
- #include <cstdio>
- int f[500][500];
- const int maxn = 300;
- void init()
- {
- for(int i = 0;i <= maxn;++i)
- f[0][i] = 1;
- for(int i = 1;i <= maxn;++i)
- {
- for(int j = 1;j <= maxn;++j)
- {
- f[i][j] = f[i][j - 1];
- if(2 * j - 1 <= i)
- f[i][j] += f[i - 2 * j + 1][j - 1];
- }
- }
- }
- int main()
- {
- init();
- int n;
- while(~scanf("%d",&n))
- {
- printf("%d\n",f[n][n]);
- }
- return 0;
- }
阅读全文
0 0
- hdu1246递推
- hdu1246 Sudoku Killer 数独
- hdu1246 Counting Squares(暴力hash)
- hdu1246自共轭Ferrers图
- 递推
- 递推
- 递推
- 递推
- 递推
- 递推
- 递推
- 递推
- 递推
- 递推
- 递推
- 递推
- 递推
- 递推
- IDEA新建Springboot项目
- 慕课网学习笔记Maven+ssm
- 设计模式六大原则
- FZU2282Wand (组合数学+错排应用)
- python找到两个有序列表的中位数
- hdu1246递推
- 找出符合以下条件的Troitsky数,将该数的首位数字移动到末位数字之后得到的数是原数的整数倍
- C语言中有关一维数组的一些运算
- JavaSE-5
- (9)Mysql存储引擎
- 数组Array的应用
- Java学习路线图
- ZOJ 2849 Attack of Panda Virus(BFS+优先队列)
- 树1——创建与插入节点