摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1114 这几天是我们队的dp训练日，dp很难是因为他很抽象，转换方程不容易找到。 就像上面这道题目，看过一遍后的第一直觉就像是0-1背包问题，但仔细想象它与背包问题不同之处是它的每件物品的数量是无限的……，很烦躁~~经过肥庄的指点，明白了可以结合母函数来做，可是普通的母函数都是3个for，也就是O（n3）的复杂度... 阅读全文