首页 > xinjun与阴阳师
开通博客写题解
头像 回归梦想
发表于 2020-06-17 21:50:07
来源：牛客网 @[toc] 题目描述 xinjun是各类手游的狂热粉丝，因随手一氪、一氪上千而威震工大，现在他迷上了阴阳师。xinjun玩手游有一个习惯，就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用，故称圣雄肝帝)。已知阴阳师有N个模式可以操作，模式i有ai种操作，但每 展开全文
去ta的博客 赞 (4) 回复(2) 收起
头像 河婆虚
发表于 2022-03-10 19:40:53
#include<bits/stdc++.h> using namespace std; const int N = 1010; int f[N]; int v[N][N],w[N][N]; int s[N]; int n,m; int t; int main() { cin&g 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 tzc-20-lyx
发表于 2021-05-17 14:22:32
题目描述 xinjun是各类手游的狂热粉丝，因随手一氪、一氪上千而威震工大，现在他迷上了阴阳师。xinjun玩手游有一个习惯，就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用，故称圣雄肝帝)。已知阴阳师有N个模式可以操作，模式i有ai种操作，但每种模式每日只能选用一种操作 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 lwdong
发表于 2024-04-22 09:10:08
本题为一道 分组背包 问题 1.坑点：v[i][j]代表价值，w[i][j]代表容量，我之前写的题这两个意思是反过来的 上代码： #include<bits/stdc++.h> using namespace std; const int N = 1010; int v[N][N],w[ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 爱吃的小章鱼还是想躺平
发表于 2024-05-15 20:58:46
思路 分组背包板子题 状态表示：f[i][j] : 考虑前i种模式，体力消耗不超过j的集合 属性值：最大值 状态转移；类似于01背包问题，考虑每种模式中的第k种操作选不选：f[i][j] = max(f[i - 1][j], f[i - 1][j - v[i][k]] + w[i][k] 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 威风镰鼬
发表于 2021-06-30 16:24:37
思路 这是一个分组背包的模板题，套一下下面的板吧！for 所有的组 ----for k=体力 k>0 -------- for 这个组的操作 ------------ dp递推式 代码 #include<bits/stdc++.h> using 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 鸢尾花^*^
发表于 2023-03-15 23:25:12
0/1背包问题； 一维可以看看其他大佬的代码； 如果是用二维结构写的，那一定要注意将上一轮的状态更新到这一轮； ">using namespace std; const int N = 1010,M = 1010; int w[N][M],v[N][M],a[N],f[N][N]; void sol 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”