nyoj645
2016-05-06 12:59
253 查看
题意: 略。
思路:我是用记忆化搜索做的。也可打表。
AC代码:
思路:我是用记忆化搜索做的。也可打表。
AC代码:
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn=110; int dp[maxn][maxn*6]; const int mod=100007; int dfs(int n,int k){ if(n>k) return 0; if(k>n*6) return 0; if(dp [k]) return dp [k]%mod; if(n==1 &&k<=6) return 1; int ret=0; for(int i=1; i<=6; i++){ ret+=dfs(n-1,k-i); ret%=mod; // printf("%d\n",ret); } dp [k]=ret; return ret; } int main(){ memset(dp,0,sizeof(dp)); int n,k; while(scanf("%d%d",&n,&k)!=EOF){ printf("%d\n",dfs(n,k)); } return 0; }
相关文章推荐
- Okhttp使用
- 华为交换机基础配置(一)
- iOS开发系列--触摸事件、手势识别、摇晃事件、耳机线控
- Java 多线程
- gradle 学习系列教程3-Helloworld
- gradle 学习系列教程3-Helloworld
- C#中日期记忆日期的格式化,日期格式化说明
- php 之 数据访问 查询关键字 (0506)
- Android 你应该知道的学习资源 进阶之路贵在坚持
- 【CODEVS 1230】元素查找 哈希表
- socket.io实现
- springmvc Rest 风格的 CRUD
- Swift 基本语法详解(1)
- 屌丝的逆袭
- windows下网管命令总结
- LinkedList
- dedecms 5.7文章编辑器附件上传图标不显示
- poj 1141 Brackets Sequence ( 区间dp+输出方案 )
- IOS应用内存释放机制
- 【HUSTOJ】1071: 拐角IV