当前位置: 首页 > wzjs >正文

杭州职称评审系统网站营销推广投放

杭州职称评审系统网站,营销推广投放,网站建设费用计算依据,建筑模板算量软件Go to the problem 题目大意及样例: 思路:从第n层到第1层倒着转移,dp[i][j][1]表示第i1层点到(i,j)的路线方案(只存从下面的点转移过来的贡献),dp[i][j][2]表示从本层点和上一层点(即i1层)到&a…

 Go to the problem

题目大意及样例:

 思路:从第n层到第1层倒着转移,dp[i][j][1]表示第i+1层点到(i,j)的路线方案(只存从下面的点转移过来的贡献),dp[i][j][2]表示从本层点和上一层点(即i+1层)到(i,j)的路线方案,为什么要单独维护一个从i+1层的点转移过来的方案呢?因为只有更新完,本层每个点,只考虑从i+1的点转移过来的路线方案,才能加上本层点过来的这份贡献(不然本层点的贡献就是0了),然后能产生贡献的点必然是在某个区间内,所以还要维护这俩个dp的前缀和,用pre[i][j][1/2]分别表示,具体的转移可以看下面代码:

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2010;
char s[N][N];
int dp[N][N][3];
int pre[N][N][3];
int mod=998244353;
void solve(){int n,m,d;cin>>n>>m>>d;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>s[i][j];dp[i][j][0]=dp[i][j][1]=dp[i][j][2]=0;pre[i][j][0]=pre[i][j][1]=pre[i][j][2]=0;}}//对第n初始化for(int j=1;j<=m;j++){//   pre[n][j][1]=pre[n][j-1][1];if(s[n][j]=='X'){//    pre[n][j][1]++;dp[n][j][1]=1;}pre[n][j][1]=(pre[n][j-1][1]+dp[n][j][1])%mod;}//然后是dp[n][1-m][2]的初始化for(int j=1;j<=m;j++){int l=max(1ll,j-d),r=min(j+d,m);if(s[n][j]=='X') dp[n][j][2]=((pre[n][r][1]-pre[n][l-1][1])%mod+mod)%mod;pre[n][j][2]=(pre[n][j-1][2]+dp[n][j][2])%mod;}for(int i=n-1;i>=1;i--){for(int j=1;j<=m;j++){if(s[i][j]=='X'){int lk=(int)sqrt(d*d-1);int l=max(1ll,j-lk),r=min(m,j+lk);dp[i][j][1]=((pre[i+1][r][2]-pre[i+1][l-1][2])%mod+mod)%mod;}pre[i][j][1]=(pre[i][j-1][1]+dp[i][j][1])%mod;}for(int j=1;j<=m;j++){int l=max(1ll,j-d),r=min(m,j+d);if(s[i][j]=='X') dp[i][j][2]=((pre[i][r][1]-pre[i][l-1][1])%mod+mod)%mod;pre[i][j][2]=(pre[i][j-1][2]+dp[i][j][2])%mod;}}// for(int i=n;i>=1;i--){//   for(int j=1;j<=m;j++){//       cout<<i<<' '<<j<<'\n';//       cout<<dp[i][j][1]<<' '<<dp[i][j][2]<<'\n';//   }// }cout<<pre[1][m][2]%mod<<'\n';
}
signed main(){ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);int t;cin>>t;while(t--) solve();return 0;
}

2025/3/29 Update:修正了注释和几处笔误。 

http://www.dtcms.com/wzjs/69200.html

相关文章:

  • 云服务器能放网站吗关键词排名点击软件工具
  • wordpress cia易验证临沂seo公司
  • 请人做竞价网站的要求重点内江seo
  • 网站开发员一月多少工资搜一搜站长工具
  • 同性男做的视频网站优速网站建设优化seo
  • 长沙做网站kaodezhu太原今日新闻最新头条
  • 电子商务seo招聘网站打开速度优化
  • 最新新闻热点事件2024年一个具体网站的seo优化
  • 做艺术品的网站有哪些百度做推广一般要多少钱
  • 新闻网站加强网络内容建设工作总结苹果cms永久免费全能建站程序
  • 融资网站建设个人博客搭建
  • 企业做网站大概多少钱搜索引擎优化策略
  • 理财网站开发浅谈一下网络营销的几个误区
  • 企业网站建设搭建南昌搜索引擎优化
  • 赣州网站开发网易搜索引擎
  • 门户网站介绍学电商哪个培训学校好
  • 怎么才服务器上做网站对网站外部的搜索引擎优化
  • 做网站很难吗网店推广
  • 免费做毕业视频的网站seo搜索引擎优化ppt
  • 免费制作封面网站html网页制作app
  • 帮别人做设计的网站百度小说风云榜总榜
  • 农商1号的网站建设费免费行情软件网站下载大全
  • 做网站推广有用吗html网页制作代码
  • 公司网站建设项目详情智能搜索引擎
  • 企业网站作业怎么做重庆seo招聘
  • 建设银行春招报名网站软文文章
  • 西部数码做网站云服务器免费
  • 泰安诚信的企业建站公司百度用户服务中心客服电话
  • 七号技师+wordpress搜索引擎优化服务
  • 做公众号需要网站常见的网络推广方法