
背包dp
int_Brosea
CS and CS
展开
-
xinjun与阴阳师 牛客(背包dp,分组背包)
链接:https://ac.nowcoder.com/acm/problem/14602来源:牛客网题目描述xinjun是各类手游的狂热粉丝,因随手一氪、一氪上千而威震工大,现在他迷上了阴阳师。xinjun玩手游有一个习惯,就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用,故称圣雄肝帝)。已知阴阳师有N个模式可以操作,模式i有ai种操作,但每种模式每日只能选用一种操作...原创 2019-07-28 16:05:20 · 369 阅读 · 0 评论 -
小明打联盟 牛客(背包dp,多重背包)
链接:https://ac.nowcoder.com/acm/problem/14553来源:牛客网题目描述小明很喜欢打游戏,现在已知一个新英雄即将推出,他同样拥有四个技能,其中三个小技能的释放时间和固定的伤害值为:1.乌鸦坐飞机 释放时间:x 固定伤害值:a2.蜘蛛吃耳屎 释放时间:y 固定伤害值:b3.饿狼前进 释放时间:z 固定伤害值:c他还有一个大招,其释放的时间是一个区间...原创 2019-07-28 16:21:49 · 377 阅读 · 0 评论 -
EDEN的新背包问题 牛客(背包dp,多重背包变形)——BZOJ3163
链接:https://ac.nowcoder.com/acm/problem/20007来源:牛客网题目描述“ 寄 没 有 地 址 的 信 ,这 样 的 情 绪 有 种 距 离 ,你 放 着 谁 的 歌 曲 ,是 怎 样 的 心 情 。 能 不 能 说 给 我 听 。”失忆的 Eden 总想努力地回忆起过去,然而总是只能清晰地记得那种思念的 感觉,却不能回忆起她的音容笑貌。记忆中,她总是...原创 2019-07-28 19:15:06 · 338 阅读 · 0 评论