随笔分类 -  动态规划---多组背包

[2020 CCPC 威海 L] Clock Master
摘要：https://codeforces.ml/gym/102798/problem/L 题意： 转换一下题意，就是问你现有$b$元，物品$i(1 \leq i \leq 30000)$拥有的权值和花费都是它对应的下标，问你怎么买使得你购买的物品的权值的$LCM$最大，输出$ln(LCM)$。 思路： 阅读全文
posted @ 2021-03-25 13:19 stff577 阅读(84) 评论(0) 推荐(0)