P1541-乌龟棋【多维dp】

正题

评测记录链接:https://www.luogu.org/recordnew/lists?uid=52918&pid=P1541


题目大意

在不同的格子停留会获得不同的价值,有m张移动牌,可以移动141∼4步(每张牌固定),求最大价值。


解题思路

fx1,x2,x3,x4fx1,x2,x3,x4来表示有x1张移动1格的牌,x2张移动2格的牌,x3张移动3格的牌,x4张移动4格的牌。然后动态转移不想解释。


code

#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,c[360],t[5],f[131][131][131][131],x;
int way(int x,int y,int z,int w)
{return c[1+x+y*2+z*3+w*4];}//计算价值
int main()
{scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)scanf("%d",&c[i]);for(int i=1;i<=m;i++){scanf("%d",&x);t[x]++;}f[0][0][0][0]=c[1];for(int i=0;i<=t[1];i++)for(int j=0;j<=t[2];j++)for(int k=0;k<=t[3];k++)for(int q=0;q<=t[4];q++){if(i)f[i][j][k][q]=max(f[i][j][k][q],f[i-1][j][k][q]+way(i,j,k,q));if(j)f[i][j][k][q]=max(f[i][j][k][q],f[i][j-1][k][q]+way(i,j,k,q));if(k)f[i][j][k][q]=max(f[i][j][k][q],f[i][j][k-1][q]+way(i,j,k,q));if(q)f[i][j][k][q]=max(f[i][j][k][q],f[i][j][k][q-1]+way(i,j,k,q));} printf("%d",f[t[1]][t[2]][t[3]][t[4]]);
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/323562.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

判断一个数是否为素数

#include<stdio.h> main(){ int m,n;printf("请输入一个数我来给你判断是否是素数&#xff1a;\n");scanf("%d",&m);if((m%40&&m%100!0)||m%4000){printf("该数是素数");} else{printf("该数不是素数");} }

Correct the classpath of your application so that it contains compatible versions of the classes com

大家好&#xff0c;我是雄雄&#xff0c;欢迎关注微信公众号雄雄的小课堂 在使用springboot集成camunda卡蒙达工作流引擎时报错&#xff0c;报错信息如下&#xff1a; Description: An attempt was made to call a method that does not exist. The attempt was made from th…

.net core之ACG小站爬虫(一)

想到好久没写过.net的代码了&#xff0c;因此就尝试来写一写.net的代码。此外&#xff0c;也想要熟悉一下Phantomjs。环境配置.net core下载。可选的可以下载宇宙大IDEVisual Studio&#xff0c;当然更加推荐使用Visual Studio Code进行代码的书写。Phantomjs。这个不用说了&am…

数组:完成等差等比数列,及其他数列

有没有想过用c语言来编写一些数列呢&#xff0c;编写数列&#xff0c;数组是最好的选择。 等差&#xff1a; #include<stdio.h> main(){ int a[1000],b,i;a[0]1;scanf("%d",&b);for(i0;i<b;i){a[i1]a[i]2;}for(i0;i<b;i){printf("a%d%-8d\t&q…

Spring MVC竟然有5种参数绑定的方式?你知道几种?

转载自 Spring MVC竟然有5种参数绑定的方式&#xff1f;你知道几种&#xff1f; SpringMVC参数绑定&#xff0c;简单来说就是将客户端请求的key/value数据绑定到controller方法的形参上&#xff0c;然后就可以在controller中使用该参数了下面通过5个常用的注解演示下如何进行参…

微服务中如何切换配置文件、部署

大家好&#xff0c;我是雄雄&#xff0c;欢迎关注微信公众号&#xff1a;雄雄的小课堂 最近改了个微服务的项目&#xff0c;在本身的业务上加上一个演示的业务。 以前没有弄过微服务的项目&#xff0c;这次改完之后&#xff0c;部署花了不少时间&#xff0c;一方面是因为服务器…

P1063-能量项链【区间dp】

正题 评测记录:https://www.luogu.org/recordnew/lists?uid52918&pidP1063 题目大意 有n个珠子组成环&#xff0c;每颗珠子的头尾标记连接&#xff0c;将两颗珠子合并会产生headi∗headj∗tailjheadi∗headj∗tailj的能量&#xff0c;产生一颗头标记为头珠子的头标记&am…

asp.net core mvc View Component 应用

ViewComponent1、View 组件介绍在ASP.NET CORE MVC中,View组件有点类似于partial views,但是他们更强大&#xff0c;View组件不能使用model binding,当你调用它的时候仅仅依赖与你提供的数据一个View组件特点&#xff1a;.呈现一大块而不是一个整体的响应。 .包含在控制器和视…

分离三位数

#include<stdio.h> main(){ int k,l,m,n;printf("请输入一个三位数"); scanf("%d",&k);lk/100;mk/10%10;nk%10;printf("这个三位数的百位是:%d\n",l);printf("这个三位数的十位是:%d\n",m);printf("这个三位数的个位是…

@Autowired注入RedisCache报错空指针

大家好&#xff0c;我是雄雄&#xff0c;欢迎关注微信公众号&#xff1a;雄雄的小课堂 今天在改一个几年前写的项目中的代码&#xff0c;其中有个地方用到了缓存&#xff0c;不过代码中用的是&#xff1a;CacheUtils,也不是报错&#xff0c;但是就是在并发的时候有问题&#xf…

P1351-联合权值【树形结构】

正题 评测记录:https://www.luogu.org/recordnew/lists?uid52918&pidP1351 题目大意 一棵树&#xff0c;每个点有权值&#xff0c;求两个距离为2的点使权值之积最大和所以这种点对的权值之积的和。 解题思路 分为两种情况&#xff1a; 1.一个点是另一个点的爷节点&…

MySQL - InnoDB特性 - Buffer Pool漫谈

转载自 MySQL - InnoDB特性 - Buffer Pool漫谈 缓存管理是DBMS的核心系统&#xff0c;用于管理数据页的访问、刷脏和驱逐&#xff1b;虽然操作系统本身有page cache&#xff0c;但那不是专门为数据库设计的&#xff0c;所以大多数数据库系统都是自己来管理缓存。由于几乎所有…

小程序中安装@vant依赖

大家好&#xff0c;我是雄雄。 今天给大家分享一篇&#xff0c;关于小程序中如何安装vant依赖 小程序中安装vant依赖 cd .\miniprogram\ npm i vant/weapp -S --production 将node_modules文件夹下面的vant复制到miniprogram_npm文件夹下面 构建npm 如果报错&#xff1a;”…

大湾区第二次.NET技术交流会圆满成功

2017年9月16日的深圳阳光明媚&#xff0c;一场为庆祝.NET Core 2.0发布和.NET 社区大会&#xff08;https://www.dotnetconf.net/&#xff09; 的召开的本地社区活动&#xff0c;这次活动还得到如鹏网杨中科老师的大力支持开通网上直播&#xff0c;网上有300多位参与活动&#…

五分钟轻松了解Hbase面向列的存储

转载自 五分钟轻松了解Hbase面向列的存储 说明&#xff1a;从严格的列式存储的定义来看&#xff0c;Hbase并不属于列式存储&#xff0c;有人称它为面向列的存储&#xff0c;请各位看官注意这一点。 行式存储 传统的数据库是关系型的&#xff0c;且是按行来存储的。如下图&a…

P1282-多米诺骨牌【dp,背包】

正题 评测记录:https://www.luogu.org/recordnew/lists?uid52918&pidP1282 题目大意 n个多米诺骨牌&#xff0c;上下值不相同&#xff0c;可以交换一个多米诺上下的值&#xff0c;求最少的交换次数使上下之和的差值最小。 解题思路 用fi,jNfi,jN表示只计算前i个多米诺&…

判断是否为素数

#include<stdio.h> main(){ int m,n;printf("请输入一个数我来给你判断是否是素数&#xff1a;\n");scanf("%d",&m);if((m%40&&m%100!0)||m%4000){printf("该数是素数");} else{printf("该数不是素数");} }

jeecg微服务项目调用接口报错Token验证失效的解决方法

大家好&#xff0c;我是雄雄。 前言 今天&#xff0c;记录一篇啼笑皆非的问题。 昨晚上在做微信公众号开发时&#xff0c;遇到了个解决好久的问题&#xff0c;即&#xff1a;微信公众号上配置服务器信息之后&#xff0c;回调服务器接口总是报错token验证失败。 剧透&#xf…

是时候开始用C#快速开发移动应用了

从2015年接触Xamarin到至今已经2个年头&#xff0c;我对Xamarin的技能没有长进多少&#xff0c;但它却已经足够成熟到在跨平台移动开发工具中占有一席之地。在扫了一些资料之后&#xff0c;突然发现国外有很多移动端的应用已经是用Xamarin开发&#xff0c;Telerik还有专门的团队…

P1525-关押罪犯【并查集】

正题 评测记录:https://www.luogu.org/recordnew/lists?uid52918&pidP1525 题目大意 有n个罪犯&#xff0c;罪犯有些关系&#xff0c;就是(i,j,c)(i,j,c)表示罪犯i和罪犯j在同一个监狱会造成c的破坏&#xff0c;有两座监狱&#xff0c;要求分配的使得最大的破坏最小。 解…