2016年12月26日
【poj1742】 Coins
摘要： http://poj.org/problem?id=1742 (题目链接) 题意 给出n钟纸币，每种纸币面值为a[i]，数量为c[i]，问能够成多少数值小于等于m的数。 Solution 先想到了容斥，然并卵。又想到了多重背包，这不是经典模型吗。。毫不犹豫二进制分组，结果就TLE了。。于是写了发nm 阅读全文
posted @ 2016-12-26 14:48 MashiroSky 阅读(346) 评论(0) 推荐(1) 编辑