2019年10月13日
洛谷P1353 USACO 跑步 Running
摘要： "题目" 一道入门的dp，首先要先看懂题目要求。 容易得出状态$dp[i][j]$定义为i时间疲劳度为j所得到的最大距离 有两个坑点，首先疲劳到0仍然可以继续疲劳。 有第一个方程： $dp[i][0]=max(dp[i 1][0],d[i][0])$ 而如果要休息则一定要休息到疲劳值为0才可以停止。 阅读全文
posted @ 2019-10-13 09:53 DAGGGGGGGGGGGG 阅读(147) 评论(0) 推荐(0)