2018年8月14日
[USACO2009 OPEN] 滑雪课 Ski Lessons
摘要： 洛谷P2948 看到题目就觉得这是动规但一直没想到如何状态转移……看了别人的题解之后才有一些想法 f[i][j]:前i单位时间能力值为j可以滑的最多次数 lessons[i][j]:结束时间为i，获得能力为j的时长最短的课程的开始时间 ski[i]:能力值为i可以滑的时间最短的坡的时长 d[i]表示 阅读全文
posted @ 2018-08-14 17:32 李昊哲 阅读(405) 评论(0) 推荐(0) 编辑