2020年12月1日
[HAOI2008]硬币购物（容斥/背包DP）
摘要： 题目 题目地址 题解 先跑一遍完全背包，然后对于第 \(i\) 种硬币只能用 \(d_i\) 枚容斥一下。具体的：（强制 \(k\) 个硬币超出限制） \(\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 阅读(110) 评论(0) 推荐(0) 编辑