2018 ICPC North American Qualifier Contest Longest Life(斜率DP)
去年参加ACM北美赛区资格赛的时候遇到的题目,今天偶然翻来做一做。
题意
正常情况下每分钟你的生命就会流失一分钟,但是在一些时间点上你可以获得一些(N≤105N \leq 10^5N≤105)改变生命流失速度的机会,但是如果你改变了生命流失速率,那么你就会瞬间流失 CCC 分钟的生命,问你最晚的死亡时间是什么时候。
解题思路
如果用动态规划的方式去求解,那么可以很容易得到一个DP方程,如果我们设 ...
原创
2019-08-17 17:33:08 ·
300 阅读 ·
0 评论