随笔分类 - D-动态规划-背包DP

摘要：题目题目地址题解先跑一遍完全背包，然后对于第

i

$i$ 种硬币只能用

d_{i}

$d_i$ 枚容斥一下。具体的：（强制

k

$k$ 个硬币超出限制）

\sum_{T \subset D, | T | = k} (- 1)^{k} \sum_{j \in T} f [s - c_{i} (d_{i} + 1)]

$\sum_{T \subset D,|T|=k} (-1)^k \sum_{j \in T} f[s-c_i(d_i+1)]$ （其中，\(D 阅读全文

posted @ 2020-12-01 19:58 基地AI 阅读(119) 评论(0) 推荐(0) 编辑

昵称：基地AI
园龄： 5年7个月
粉丝： 28
关注： 13

2025年3月

日

一

二

三

四

五

六

朝闻道者--基地