2019年6月16日
「CF744C」Hongcow Buys a Deck of Cards「状压 DP」
摘要： 题意 你有$n$个物品，物品和硬币有$A$，$B$两种类型，假设你有$M$个$A$物品和$N$个$B$物品 每一轮你可以选择获得$A, B$硬币各$1$个，或者（硬币足够）花$\max(a_i M, 0)$个$A$，$\max(b_i N, 0)$个$B$买$i$这个物品 问买到所有物品最少要多少轮 阅读全文
posted @ 2019-06-16 22:32 hfhongzy 阅读(274) 评论(0) 推荐(0) 编辑