回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共6篇）

xinjun与阴阳师

来源：牛客网 @[toc] 题目描述 xinjun是各类手游的狂热粉丝，因随手一氪、一氪上千而威震工大，现在他迷上了阴阳师。xinjun玩手游有一个习惯，就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用，故称圣雄肝帝)。已知阴阳师有N个模式可以操作，模式i有ai种操作，但每...

背包问题 dp

2020-06-17

4 771

Rabbit的工作(2)

牛客网@[toc] 题目描述 Rabbit通过了上次boss的考核，现在她又遇到了一个问题。 Rabbit接到了K个任务，每个任务她可以自由选择用i天去完成(1≤ i≤N)。刁钻的boss想让Rabbit恰好用W天完成所有任务。已知Rabbit用i天完成一个任务能让boss获得的满意度为vi(因为...

背包问题 dp

2020-06-17

0 754

hdu-1114 Piggy-Bank

@[toc]hdu-1114 Problem Description Before ACM can do anything, a budget must be prepared and thenecessary financial support obtained. The main income...

背包问题 dp

2020-06-17

0 419

hdu-1171 Big Event in HDU

hdu试题链接@[toc] Problem Description Nowadays, we all know that Computer College is the biggest departmentin HDU. But, maybe you don't know that Compute...

背包问题 dp

2020-06-16

0 449

hdu 1059 Dividing

Hdu链接牛客网链接@[toc] 题目描述输入描述:输出描述:示例1输入 1 0 1 2 0 0 1 0 0 0 1 1 0 0 0 0 0 0 输出 Collection #1: Can't be divided. Collection #2: Can be divided. 题意：有价...

背包问题 dp

2020-06-16

0 618

hdu-2844 Coins (混合背包+二进制优化)

HDU链接牛客网链接@[toc] 题目描述：输入描述:输出描述: For each test case output the answer on a single line. 输入 3 10 1 2 4 2 1 1 2 5 1 4 2 1 0 0 输出 8 4 题意：有n种硬币，面额分别是A...

背包问题 dp

2020-06-16

0 623