dp-背包dp - 随笔分类 - suxxsfe

摘要：https://darkbzoj.tk/problem/3758 问

[l, r]

$[l,r]$ 区间内，有几个数的各个位可以分成两个集合，且两个集合内的所有数的和相等

l \leq r \leq 10^{9}

$l\le r\le 10^9$ https://darkbzoj.tk/problem/3798 问

[l, r]

$[l,r]$ 之间有多少阅读全文

posted @ 2020-08-15 13:47 suxxsfe 阅读(375) 评论(0) 推荐(0) 编辑

hdu2191多重背包单调队列优化

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2191 模板，果然dp还是要从零开始补/kk 朴素方法，用

f (i, j)

$f(i,j)$ 表示考虑前

i

$i$ 个物品，

j

$j$ 元钱最多能获得多少价值，下面用

n

$n$ 表示物品种类数，

m

$m$ 表示总钱数 \( 阅读全文

posted @ 2020-06-10 23:05 suxxsfe 阅读(210) 评论(0) 推荐(0) 编辑

[bzoj2427]P2515 [HAOI2010]软件安装（树上背包）

摘要：tarjan+树上背包题目描述现在我们的手头有

N

$N$ 个软件，对于一个软件

i

$i$ ，它要占用

W_{i}

$W_i$ 的磁盘空间，它的价值为

V_{i}

$V_i$ 。我们希望从中选择一些软件安装到一台磁盘容量为

M

$M$ 计算机上，使得这些软件的价值尽可能大（即

V_{i}

$V_i$ 的和最大）。但是现在有个问题：软件之间存在阅读全文

posted @ 2020-04-20 14:18 suxxsfe 阅读(112) 评论(0) 推荐(0) 编辑

bzoj1042 [HAOI2008]硬币购物

摘要：bzoj1042 [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4,tot 下面tot行 d 阅读全文

posted @ 2020-03-18 14:26 suxxsfe 阅读(125) 评论(0) 推荐(0) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

随笔分类 - dp-背包dp

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - dp-背包dp

公告