hdu6114 2017"百度之星"初赛(B)1001Chess(dp)
来源:互联网 发布:胡适道德与规则 知乎 编辑:程序博客网 时间:2024/06/06 01:48
这道SB题,气死我了。。。浪费我1h+。。。考时几分钟就发现了是
显然f[i][i]=1.然后f[i][j],对于新添加的第j列,无非两种选择:1.不放车,则就是f[i][j-1]. 2.放车,则就是f[i-1][j-1]。所以f[i][j]=f[i][j-1]+f[i-1][j-1]。
#include <bits/stdc++.h>#define mod 1000000007#define ll long long#define N 1005int n,m,tst,f[N][N];inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar(); return x*f;}int main(){// freopen("a.in","r",stdin); tst=read(); for(int i=1;i<=1000;++i) f[1][i]=i,f[i][i]=1; for(int i=2;i<=1000;++i) for(int j=i+1;j<=1000;++j) f[i][j]=(f[i][j-1]+f[i-1][j-1])%mod; while(tst--){ n=read();m=read();if(n>m) std::swap(n,m); printf("%d\n",f[n][m]); } return 0;}
阅读全文
0 0
- hdu6114 2017"百度之星"初赛(B)1001Chess(dp)
- 2017百度之星初赛(B)1001Chess------hdu6114
- 2017 百度之星 初赛B轮 HDU6114 HDU6118 HDU6119
- HDU 6114 Chess(DP)2017百度之星初赛(B) 1001
- 2017百度之星初赛(B)-1001Chess
- 百度之星初赛(B)--Chess---简单dp
- Hdu6114 Chess( 2017"百度之星"程序设计大赛
- Chess(百度之星初赛B)
- 2017百度之星初赛:B-1001. Chess
- HDU-2017"百度之星"程序设计大赛-初赛(B)-1001-Chess
- 2017年百度之星编程赛初赛B场-1001-Chess
- 2017百度之星初赛(B) 1001 Chess(思维+Lucas)
- 2017百度之星初赛(B) 1001 Chess(找规律+递推求组合数)
- 百度之星初赛B——Chess
- 关于百度之星初赛B的A题Chess
- 2017百度之星初赛B场第一题Chess--简单杨辉三角问题
- 2017 百度之星B轮初赛(Chess, 度度熊的交易计划, 小小粉丝度度熊)
- 2017百度之星初赛b
- Linux学习(七)
- java网络编程读书笔记-Ch02
- Android四大组件之Service的两种使用情况
- 垃圾收集器
- 网络请求+webview
- hdu6114 2017"百度之星"初赛(B)1001Chess(dp)
- c语言初步经典题15--另类求和程序填空
- c++经验总结(1):linux c 编译时出现warning: assignment makes pointer from integer without a cast原因
- EA画时序图
- 《C Primer Plus》
- 你还在这样做:浏览器“记住用户名密码”?
- Mycat之——取模分片
- python之struct
- 最短路算法M程序