不开longlong见祖宗！！！

scanf要打成lld！！！！

解析

分层背包的类板子题，更新dp过程中记录路径，最后递归输出即可
然而——
一开始被卡成了27分！！！

不仅定义时开longlong，输入输出的%d也必须改成%lld！

我打这行字都觉得自己像个傻子似的
但以后一定要引以为戒，重视细节！

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=550;
ll dp[N][N],num[N][N];
int n,m;
struct node{ll c,num,w[N];
}p[N];
ll V,G,a;
void print(int k,int left){if(k==0) return;print(k-1,left-num[k][left]*p[k].c);printf("%d\n",num[k][left]);
}
void printt(int k){for(int i=1;i<=m;i++) printf("%d ",dp[k][i]);cout<<endl;
}
int main(){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%d%d",&p[i].c,&p[i].num);for(int j=1;j<=p[i].num;j++){scanf("%lld",&p[i].w[j]);//车祸现场//p[i].w[j]=p[i].w[j-1]+a;}}for(int i=1;i<=n;i++){for(int j=m;j>=0;j--){dp[i][j]=dp[i-1][j];//printf("i=%d j=%d dp=%d\n",i,j,dp[i][j]);for(int k=1;k<=p[i].num;k++){if(k*p[i].c>j) break;if(dp[i][j]<dp[i-1][j-k*p[i].c]+p[i].w[k]){dp[i][j]=dp[i-1][j-k*p[i].c]+p[i].w[k];num[i][j]=k;}}}
//      printt(i);}int pl=m;while(dp[n][pl]==dp[n][pl-1]) pl--;printf("%lld\n",dp[n][pl]);print(n,pl);return 0;
}
/*1 100
10 5 10 20 30 30 303 6
1 5 2 4 6 8 10
5 1 500
1 5 1 0 0 0 1000*/

暗黑破坏神（背包）（内部模拟）相关推荐

S32K144之SDK版:FLASH（内部模拟EEPROM）模块应用
基础知识资源大小资源分类添加配置模块设置保护区代码补全头文件源文件初始化 void Flash_Init(void) {uint8_t ret = 0;ret = FLASH_SUCC ...
STM32 逐次逼近寄存器型(SAR)模拟数字转换器(ADC)
是采样速率低于5Msps (每秒百万次采样)的中等至高分辨率应用的常见结构. SAR ADC的分辨率一般为8位至16位,具有低功耗.小尺寸等特点. 这些特点使该类型ADC具有很宽的应用范围,例如便携/ ...
java junit 私有方法_有没有办法在Junit5中的另一个方法中模拟私有方法调用
下面是我想测试的方法,但据我所知Junit5不支持PowerMockito.那么有什么方法可以在另一个方法内部模拟私有方法调用吗? public Class MyClass { private voi ...
面试官问：能否模拟实现JS的bind方法（高频考点）
可以点击上方的话题JS基础系列,查看往期文章写于2018年11月21日,发布在掘金阅读量1.3w+ 前言这是面试官问系列的第二篇,旨在帮助读者提升JS基础知识,包含new.call.apply.t ...
STM8S003xx学习笔记（1）：模拟 / 数字转换器（ADC）
虽然使用STM8S003F有一年了,但是对于其中的一些知识还是不是很详尽,从今天开始对照芯片资料做一个完整的学习.这篇文章作为模拟 / 数字转换器(ADC)的学习笔记,主要是根据<STM8S参考 ...
vivado的vio怎么使用_使用VIVADO中VIO模拟CPU接口进行在线寄存器读写调试（附源代码）...
debug,尤其是通信芯片的debug,可以有很多的方法.一个数据帧从进入到输出,可以在通路上的关键节点处设置监测如各种计数器等,可通过VIO(xilinx)定时上报实时状态.可以把VIO的各个信号线 ...
想接触 a16z，Google，京东以及区块链大咖？一场科技大会满足你
倒计时开启! 硅谷最精彩.最有料的科技峰会 SYNC 即将再次来袭! 硅谷和来自中国的科技圈大咖倾巢出动,加入了这场由科技媒体 PingWest 品玩主办的8月5日在 Mountain View 举办 ...
【潜渊症 | 万字解析】模组制作研究讲义
潜渊症mod制作研究讲义说明作者:晓涵 Steam昵称:Xiao[CN] --荧惑守心研究院最后编辑:2023.04.17 本文共计 17,000 字/词 (含代码),预计阅读时长 1min ~ ...
Python库全部整理出来了，非常全面
库名称简介 Chardet 字符编码探测器,可以自动检测文本.网页.xml的编码. colorama 主要用来给文本添加各种颜色,并且非常简单易用. Prettytable 主要用于在终端或浏览器端构 ...

暗黑破坏神（背包）（内部模拟）

不开longlong见祖宗！！！

scanf要打成lld！！！！

解析

代码

暗黑破坏神（背包）（内部模拟）相关推荐

最新文章

热门文章