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

凤岗仿做网站软件开发方案模板

凤岗仿做网站,软件开发方案模板,成都网站建设创意,做淘宝客网站的流程正题 POJ链接:http://poj.org/problem?id1185 jzoj链接:https://jzoj.net/senior/#main/show/1768 洛谷评测记录:https://www.luogu.org/recordnew/lists?uid52918pidP2704 正题 每个炮兵攻击范围是上左下右各2格#xff0c;高山地区不可以放炮兵#xff0c;求所以…正题 POJ链接:http://poj.org/problem?id1185 jzoj链接:https://jzoj.net/senior/#main/show/1768 洛谷评测记录:https://www.luogu.org/recordnew/lists?uid52918pidP2704 正题 每个炮兵攻击范围是上左下右各2格高山地区不可以放炮兵求所以炮兵都无法互相攻击最多能放多少个。 解题思路 用状态压缩dp我们先枚举所有单行合法情况然后在所以情况里枚举然后用3维一个是行数另两个是当行情况和上一行情况然后这样我们就可以用3行情况来判断了。 code #includecstdio #includeiostream #includealgorithm #includecstring using namespace std; int n,m,MS,f[101][61][61],ans,p[101],tot,state[61]; char x; int count(int x)//计算1的个数 {int ans0;for(int j0;jm;j)if(x(1j)) ans;return ans; } int main() {scanf(%d%d,n,m);for(int i1;in;i)for(int j1;jm;j){cinx;p[i](p[i]1)(xH);}MS1m;for(int i0;iMS;i){int num0;bool okfalse,flagfalse;for(int j0;jm;j)if(ij1) okok|(num2flag),num0,flagtrue;else num;if(!ok)state[tot]i;}//统计可行方案for (int i1;itot;i) if(!(state[i]p[1])){f[1][i][0]count(state[i]);if(n1) ansmax(ans,f[n][i][0]);}//第一行特殊处理for(int i1;itot;i)if(!(state[i]p[2])){for(int j1;jtot;j){if(state[j]p[1]||state[i]state[j]) continue;f[2][i][j]max(f[2][i][j],f[1][j][0]count(state[i]));if(n2) ansmax(ans,f[n][i][j]);}}//第二行特殊处理for(int i3;in;i)for(int j1;jtot;j){if(state[j]p[i]) continue;for(int k1;ktot;k){if(state[k]p[i-1]||state[j]state[k]) continue;//枚举上一行for(int l1;ltot;l){if(state[l]p[i-2] || state[j]state[l] || state[k]state[l])continue;//枚举上第2行f[i][j][k]max(f[i-1][k][l]count(state[j]),f[i][j][k]);//求最大值}if(in)ansmax(ans,f[n][j][k]);//统计最大答案}}printf(%d,ans); }
http://www.sadfv.cn/news/14946/

相关文章:

  • 天津网站建设制作软件58同城 招聘 找工作
  • 自助建站平台哪家好WordPress代收插件
  • 自己建网站怎么建白云微网站建设
  • 有哪些网站可以做电子邀请函鹰潭网站开发
  • 制作网站的过程细节网站建设编写代码出错
  • 网上做医生哪个网站好企业网站脚本语言
  • 网站建设 技术协议wordpress迁站到阿里云
  • 网站建设和app制作如何建设网站使用
  • 织梦网站备案网站答辩ppt怎么做
  • 动态表情包在线制作网站中国十大建设集团
  • 济南产品网站建设公司自己做网站 需要哪些
  • 程序员做网站如何赚钱移动微网站
  • 网站一键建设wordpress短信验证码
  • 做网站 前端可信赖的做pc端网站
  • 企业网站设计图数据 导入 wordpress
  • node 网站开发 视频教程平台网站建设ppt
  • 私人诊所网站源码浏览器网页版入口
  • 银川网站开发公司福建省住房和城乡建设厅官方网站
  • 公司网站里面页面链接怎么做对企业网站的印象
  • 品辰设计的网站谁做的深圳市高端网站建设
  • 网站建设论文标题松原做网站公司
  • 手机端网站开发建设内容dw公司网页制作
  • 重庆做网站建设企业居士做网站
  • 农业畜牧网站开发vs做网站应该新建什么
  • 微信网站怎么建立制作微信网页的网站吗
  • 招聘网站企业招聘怎么做深圳集团网站建设公司好
  • 做外快的网站seo优化排名软件
  • 如何创建设计个人网站公司核名查询系统
  • 旅游电子商务的网站建设如何优化网站导航
  • 创建网站数据库有后台的网站模版