注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

ydc的博客

 
 
 

日志

 
 

bzoj 1197(hnoi2006) 花仙子的魔法  

2013-03-27 23:50:58|  分类: bzoj |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
给vfleaking大神做个广告
http://vfleaking.blog.163.com/blog/static/174807634201321193348312/

其实最近数学课上讲了个有点点像的东西(不过也不是那么像啦……就是小学学的直线划分平面的加强版——平面划分立体然后求通项公式。为什么我说像呢?都是用低维的类推高维的)
上个月就写完了的hnoi2006今天才写完题解……我就是懒啊

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 20
#define MAXM 110
using namespace std;
typedef long long LL;
LL Dp(int n,int m)
{
LL F[MAXN][MAXM];
for(int i=1;i<=m;i++)
F[1][i]=2*i;
for(int i=1;i<=n;i++)
F[i][1]=2;
for(int i=2;i<=n;i++)
for(int j=2;j<=m;j++)
F[i][j]=F[i][j-1]+F[i-1][j-1];
return F[n][m];
}
int main()
{
int n,m;
scanf("%d %d",&m,&n);
cout<<Dp(n,m)<<endl;
return 0;
}




  评论这张
 
阅读(337)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017