2019年10月22日
十连测Day7
该文被密码保护。 阅读全文
posted @ 2019-10-22 21:07 蟹蟹王 阅读(5) 评论(0) 推荐(0)
硬币购物
摘要： "洛谷的题" 其实也接近正解了。如果没有硬币限制的话，就是简单的背包问题。 但现在加上限制，应该怎么办呢？ 我们要想到容斥。 ~~至于怎么想到的，算法标签里有。。。~~ 先预处理出硬币没有限制（都有十万个）的所有方案数。 然后对于每种硬币，选了大于$d[i]$个的方案都是不合法的。我们先预先选出$d 阅读全文
posted @ 2019-10-22 18:49 蟹蟹王 阅读(108) 评论(0) 推荐(0)