杭电1267 递推 公式不理解,大神给的公式
来源:互联网 发布:json生成java实体类 编辑:程序博客网 时间:2024/05/21 14:40
假定一个字符串由m个H和n个D组成,从左到右扫描该串,如果字符H的累计数总是不小于字符D的累计数,那么,满足条件的字符串总数是多少;
大神给的公式,不理解
#include<stdio.h>
#include<string.h>
int main()
{
int i,j,m,n;
__int64 a[21][21];
memset(a,0,sizeof(a));
for(i=0;i<21;i++)
a[i][0]=1;
while(scanf("%d%d",&m,&n)!=EOF)
{
for(i=1;i<=m;i++)
{ for(j=1;j<=n;j++) //i,j都是从一开始的,不是从0;
{
if(i<j) break;
else a[i][j]=a[i][j-1]+a[i-1][j]; //公式
}
}
printf("%I64d\n",a[m][n]);
}
return 0;
}
0 0
- 杭电1267 递推 公式不理解,大神给的公式
- 递推公式的特征方程及通项公式
- hdu2047-递推公式
- 递推公式小结
- 方差递推公式
- Joseph问题的递推公式解法
- Catalan数的递推公式求解
- 第二类斯特林数的递推公式
- 卡特兰数的递推公式
- 暗黑的字符串---递推公式
- 杭电 hdu 2925 Musical Chairs 递推公式 和 容器
- 推公式。。
- 递推、错排公式
- HDU(2047) 递推公式
- 【递推公式】HDU1143Tri Tiling
- 递推公式 【黑科技】
- 递推公式黑科技
- HDU2552 推公式||用公式
- LeetCode - Single Number (JAVA)
- Notification(一)——基础知识使用示例
- 修改Discuz $G['siteurl']变量使discuz能在子目录顺利运行
- oracle中的decode的使用
- WAVE文件信息(头参数,PCM数据)存储规则
- 杭电1267 递推 公式不理解,大神给的公式
- C语言 找出字符串中的数字,开辟空间储存它们,并输出这些数字
- hdu4524 郑厂长系列故事——逃离迷宫
- HDU_1019 Least Common Multiple
- hdoj.2021 发工资咯:) 20140726
- Maven:Non-resolvable parent POM: Failure to find错误
- 网络存储ISCSI配置
- The Triangle (poj 1163)
- 【C++基础 05】友元函数和友元类