该文被密码保护。 阅读全文
posted @ 2019-08-07 19:39
oblivionl
阅读(23)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-07 18:50
oblivionl
阅读(21)
评论(0)
推荐(0)
摘要：
"题目链接" 多人背包 题目描述： DD 和好朋友们要去爬山啦！他们一共有 $K$ 个人，每个人都会背一个包。这些包的容量是相同的，都是 $V$。可以装进背包里的一共有 $N$ 种物品，每种物品都有给定的体积和价值。在 DD 看来，合理的背包安排方案是这样的： 1. 每个人背包里装的物品的总体积恰等 阅读全文
posted @ 2019-08-06 21:01
oblivionl
阅读(134)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-06 14:56
oblivionl
阅读(19)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-06 14:03
oblivionl
阅读(37)
评论(0)
推荐(0)
摘要：
"题目链接" （模板）缩点 题目背景 缩点+DP 题目描述 给定一个$n$个点$m$条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入格式 第一行，$n$,$m$ 第二行，$n$个整 阅读全文
posted @ 2019-08-05 20:25
oblivionl
阅读(231)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-05 15:01
oblivionl
阅读(16)
评论(0)
推荐(0)
摘要：
"题目链接" 贪婪大陆 题目背景： 面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海， 前方是变异了的超级蚂蚁。 小FF还有大好前程，他可不想命丧于此， 于是他派遣手下最后一批改造SCV布置 阅读全文
posted @ 2019-08-05 08:30
oblivionl
阅读(138)
评论(0)
推荐(1)
摘要：
物品选取 题目描述： 小X确信所有问题都有个多项式时间算法，为了证明，他决定自己去当一次旅行商，在上路之前，小X需要挑选一些在路上使用的物品，但他只有一个能装体积为$m$的背包。显然，背包问题对小X来说过于简单了，所以他希望你来帮他解决这个问题。 小X可以选择的物品有$n$样，一共分为甲乙丙三类： 阅读全文
posted @ 2019-08-01 14:50
oblivionl
阅读(302)
评论(0)
推荐(0)
浙公网安备 33010602011771号