2019年4月11日
[HAOI2018]奇怪的背包 （DP，数论）
摘要： "[HAOI2018]奇怪的背包" $ solution: $ 首先，这一道题目的描述很像完全背包，但它所说的背包总重量是在模P意义下的，所以肯定会用到数论。我们先分析一下，每一个物品可以放无数次，可以达到的背包重量其实就是所有 $ gcd(a[i],P) $ 的倍数。 这一点和天天爱跑步简直神似！ 阅读全文
posted @ 2019-04-11 14:16 一只不咕鸟 阅读(464) 评论(0) 推荐(0)