状压dp
Wall-E99
这个作者很懒,什么都没留下…
展开
-
[状压dp][BZOJ3717][PA2014]Pakowanie
题意 你有n个物品和m个包。物品有重量,且不可被分割;包也有各自的容量。要把所有物品装入包中,至少需要几个包? Input 第一行两个整数n,m(1<=n<=24,1<=m<=100),表示物品和包的数量。 第二行有n个整数a[1],a[2],…,an,分别表示物品的重量。 第三行有m个整数c[1],c[2],…,cm,分别表示包的容量。 思路: 首先我们可以...原创 2018-08-12 00:14:47 · 263 阅读 · 0 评论 -
[状压dp][BZOJ4197][NOI2015] 寿司晚宴
每个人都是自己的主角! 没有人注定是二货! 普通人也可以创造奇迹! ——《爱情公寓》 题意: 在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 1,2,3,…,n−1,其中第 i 种寿司的美味度为 i+1 (即寿司的美味度为从 2 到 n)。 现在小 G 和小 W 希望每人选一些寿司种类来品尝,他们规定一种品尝方案为不和谐的当且仅当:小 G 品尝的寿司种类中存在一种美味度为 x...原创 2018-08-13 23:50:33 · 417 阅读 · 0 评论