很好的一道dp题传送门思考通过几次尝试，你会发现贪心貌似不可用贪心的思路，只统计目前已有的百合花，然后相加，你会发现，会留下一定数量的百合花，小于统计值，只能一个一个加，反而导致总硬币更多尝试dp怎么得到答案设f[x]是得到x朵花的最小硬币数我们先不考虑f[x]怎么得到考虑怎