旧题再做【bzoj2287】【[pojchallenge]消失之物】分治背包
(上不了p站我要死了)今天听了 doggu神 讲了这道题的另一种做法,真是脑洞大开、眼界大开。虽然复杂度比黄学长的要大一点,但不总结一下简直对不起这神思路。 方法1:黄学长的做法(点这里) Description ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包,有几
原创
2017-10-10 20:15:31 ·
739 阅读 ·
0 评论