摘要: 这个是同时有上下限的,初始化的时候注意一下就好#include #include #include #include #include #include #include #include #include #include #include #include #include #include u... 阅读全文
posted @ 2014-08-07 15:03 acm_roll 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 就是一个多重背包可行性判断,范围不大的话也可以用母函数处理出所有的情况、#include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2014-08-07 11:13 acm_roll 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 这次变成了每一种硬币有数量限制的情况了,用母函数显然可以十分方便的解决#include #include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2014-08-07 10:36 acm_roll 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 就是经典的找零钱问题的小小变形,DP和母函数都可搞#include #include #include #include #include #include #include #include #include #include #include #include #include using na... 阅读全文
posted @ 2014-08-07 10:13 acm_roll 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 其实这题是水题,DP随便搞一下就能求,但是第一次写母函数,所以找了道水题做好理解些~_~#include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2014-08-07 10:06 acm_roll 阅读(149) 评论(0) 推荐(0) 编辑