题解：P10316 [SHUPC 2024] 为美好的世界献上爆焰！

· · 题解

感谢@jhdrgfi@lym12两位dalao给予我的思路。

题目大意

就是小A和小B去打一个城堡，城堡有 x 条生命，然后可以选择要不要购买魔晶石。

（不得不说我的语文真的是体育老师教的）

注意点

不得不说，这道题是真要注意。

一个是要注意魔晶石要在当天使用，千万不要搞混了！！！

其次，使用魔晶石后如果魔力值超过了最大魔力值 M ，则现在的魔力值 m 为 M 。

做法

其实做法都被两位 dalao 都讲完了，就是用 dp 做。

dp万岁！

终于，根据两位大佬的激发，得出：

总结

这道题是练 dp 的好题，虽然不用可能也做得出来。

最后，感谢两位 dalao 给予我思路，代码我就不展示了，相信大家看两位 dalao 的题解也会写了。

对了，这是本蒟蒻的第一篇题解，管理员大大求过 qwq ~