2019年1月30日
洛谷 - P1987 - 摇钱树 - dp - 贪心
摘要： https://www.luogu.org/problemnew/show/P1987 这道题，假如是n==k，也就是把所有的树都砍完，我就知道要贪心去做，因为树给的初始金币是固定的，每天掉金币，当然是掉得越快的树先砍掉减少损失。但是假如树的金币不能掉成负数，分几种情况。 1.掉得快的树会先变成0， 阅读全文
posted @ 2019-01-30 22:13 韵意 阅读(204) 评论(0) 推荐(0) 编辑