HDU 1978 How many ways
2016-05-02 15:39
429 查看
DP。
题意明显描述不清!
题意从一个点出发,走到某个点只算一种路线......而我把他当成多种来算了.....敲完样例都过不了,然后开始枚举题意了...发现是只当一种算的。
题意明显描述不清!
题意从一个点出发,走到某个点只算一种路线......而我把他当成多种来算了.....敲完样例都过不了,然后开始枚举题意了...发现是只当一种算的。
#include<cstdio> #include<cstring> #include<cmath> #include<queue> #include<map> #include<algorithm> using namespace std; const int MOD=10000; const int maxn=100+10; int dp[maxn][maxn]; int a[maxn][maxn]; int n,m; int main() { int T; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) scanf("%d",&a[i][j]); memset(dp,0,sizeof dp); dp[1][1]=1; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { for(int k=1;k<=a[i][j]+1;k++) { for(int s=1;s<=a[i][j]+2-k;s++) { if(k==1&&s==1) continue; if(i+k-1>n) continue; if(j+s-1>m) continue; dp[i+k-1][j+s-1]=(dp[i+k-1][j+s-1]+dp[i][j])%MOD; } } } } printf("%d\n",dp [m]); } return 0; }
相关文章推荐
- dex和odex相互转换
- Ubuntu创建启动快捷方式
- 禁用ViewPager边界滑动效果
- LeetCode #347. Top K Frequent Elements
- JSP内置对象
- 最简单的UIScrollView 下拉刷新思路
- ExtJS5 +Spring MVC CRUD
- 由博客评论引发的思考和实践(关于搜狗输入法)
- spark集群配置
- HDUOJ-1015 Safecracker(深搜)
- Android学习必用-推荐大牛的博客
- 第8周项目3-用对象数组操作长方柱类
- Java序列化之关于Serializable的解释
- 图像的小波变换
- iOS 上传自己的库到cocoapod
- Invoke-WebRequest Invoke-RestMethod 乱码研究
- spark编译过程与实现
- 剑指offer-面试题58:二叉树的下一个结点
- Service 广播 到Fragment
- 20159311《网络攻击与防范》第九周学习总结