hdu4558 仙剑奇缘

中文题，不解释

http://acm.hdu.edu.cn/showproblem.php?pid=4558

#include<stdio.h>
#include<iostream>
using namespace std;
int dp0[480][480][11]={0},dp1[480][480][11]={0};
int a[480][480]={0};
int main()
{int t;int i,j,k,r;int m,n,s;char b[500];while(scanf("%d",&t)!=EOF){for(i=1;i<=t;i++){s=0;scanf("%d%d",&n,&m);for(j=1;j<=n;j++){scanf("%s",b);for(k=1;k<=m;k++){a[j][k]=b[k-1]-'0';}}memset(dp0,0,sizeof(dp0));memset(dp1,0,sizeof(dp1));for(j=1;j<=n;j++)for(k=1;k<=m;k++){dp0[j][k][a[j][k]]=1;for(r=0;r<=10;r++){dp0[j][k][r]+=(dp1[j-1][k][(r-a[j][k]+11)%11]+dp1[j][k-1][(r-a[j][k]+11)%11])%1000000007;dp1[j][k][r]+=(dp0[j-1][k][(r+a[j][k])%11]+dp0[j][k-1][(r+a[j][k])%11])%1000000007;if(r==0){s+=(dp0[j][k][r]%1000000007+dp1[j][k][r]%1000000007)%1000000007;}s=s%1000000007;}}printf("Case %d: %d\n",i,s);}}return 0;
}

hdu4558 仙剑奇缘相关推荐

仙剑炼妖壶java游戏_仙剑奇缘炼妖壶玩法指南妖兽养成攻略分享
在<仙剑奇缘>中,当我们的等级提升到40级以后,就能使用炼妖壶系统了.通过炼妖壶,我们可以获得自己的妖兽,让它们帮助我们战斗,以此提高战斗力.许多新加入游戏的玩家都不太清楚这个系统该怎么使 ...
DIV布局——仿英雄联盟LOL首页(11页) 大学生简单个人静态HTML网页设计作品 DIV布局个人介绍网页模板代码 DW学生个人网站制作成品下载
HTML5期末大作业:仿英雄联盟网站设计--仿英雄联盟LOL首页(11页) 大学生简单个人静态HTML网页设计作品 DIV布局个人介绍网页模板代码文章目录 HTML5期末大作业:仿英雄联盟网站设计- ...
阿里云S级新游上云最佳实践
文丨木久,阿里云弹性计算产品解决方案架构师摘要:游戏一直以来是互联网领域的一大热门行业,随着移动互联网的兴起,手机和Pad的普及,游戏从早期PC时代的页游.端游,逐渐发展到手游占据主要趋势.近几 ...
java情剑天涯,求超低内存的手机游戏，越多越好
单机游戏占内存就很少 1.竹剑琴心 (24/3) 2.武林天外天BT版 (859/495) 3.天剑外传梦之轮回 (594/352) 4.漂流幻境美眉岛 (871/524) 5.口袋西游前世之缘 (1 ...
HTML期末大作业~玄幻情缘游戏官网静态html模板
HTML期末大作业~玄幻情缘游戏官网静态html模板临近期末, 你还在为HTML网页设计结课作业,老师的作业要求感到头大?HTML网页作业无从下手?网页要求的总数量太多?没有合适的模板?等等一系列问 ...
原生javascript图片惰性延迟加载插件lazyload–兼容PC端手机端
为什么需要页面图片惰性延迟加载? 当页面内图片达到一定的数量,页面的加载速度就越来越差. 我们并不需要把所有图片一次性加载完,而且,用户也不会一次性把所有图片看完. 所以,我们需要做的就是按需加载,只 ...
UC九游12月报告：扫描全年成功案例精细运营是关键
原址:http://www.gameres.com/forum.php?mod=viewthread&tid=245006 GameRes报道 / 今日,UC九游发布了12月报告,报告除公布了 ...

hdu4558 仙剑奇缘

hdu4558 仙剑奇缘相关推荐

最新文章

热门文章