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