C. Monsters And Spells怪兽会在第K秒出现，血量是H，任务是在它出现的时候消灭它。上一秒如果没有使用过魔法，那么这一秒只能施展1的魔法；如果上一秒使用过x的魔法，这一秒可以使用x+1的魔法。若魔法x>=H，则怪兽可以被消灭。使用x的魔法就会消耗x的魔力，问最少消耗魔力是多少。直接从前往后遍历一遍是不可以的，存在H [ i ] > H [ i - 1 ] + K [ i ] - K [ i - 1 ]，为了避免这种情况，可以先dp消除这种情况，再从前
算法
2024-10-02
41 点赞
0 评论
62 浏览
