您的位置:首页 > 其它

nyoj645

2016-05-06 12:59 253 查看
题意: 略。

思路:我是用记忆化搜索做的。也可打表。

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: