3163: [Heoi2013]Eden的新背包问题 Description “寄没有地址的信，这样的情绪有种距离，你放着谁的歌曲，是怎样的心心静，能不能说给我听。”失忆的Eden总想努力地回忆起过去，然而总是只能清晰地记得那种思念的感觉，却不能回忆起她的音容笑貌。 记忆中，她总是喜欢给Eden出谜 ...
分类：
其他好文 时间：
2017-05-05 17:17:41
阅读次数：
213
Description “寄没有地址的信，这样的情绪有种距离，你放着谁的歌曲，是怎样的心心静，能不能说给我听。”失忆的Eden总想努力地回忆起过去，然而总是只能清晰地记得那种思念的感觉，却不能回忆起她的音容笑貌。 记忆中，她总是喜欢给Eden出谜题：在 valentine’s day 的夜晚，两人在 ...
分类：
其他好文 时间：
2016-07-08 23:12:13
阅读次数：
191
如果是裸的多重背包就非常简单了。。。用f[i]表示用了cost为i的时候的最大价值所以我们二分某一段[l, r]之间的物品不使用，剩下的都使用的最大值，可以由之前的f[]数组得到。。。所以只要记录log(n)的f[]数组即可。。。 1 /*******************************...
分类：
其他好文 时间：
2015-03-15 19:40:35
阅读次数：
151
题目大意：多重背包，多次询问某个物品不能选择时以某个总价钱最多能获得多少价值
求问正解是啥QAQ
维护一个前缀多重背包和一个后缀多重背包
每次询问时 枚举前面选多少和后面选多少 暴力统计答案即可
时间复杂度O(n^2logn+nq) 这3E的复杂度居然只跑了600sQAQ
正解到底是啥QAQ
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2015-03-06 12:47:35
阅读次数：
200
