2017年8月15日
[luoguP2948] [USACO09OPEN]滑雪课Ski Lessons（DP）
摘要： 传送门 f[i][j]表示i时刻能力值为j的最大滑雪数 显然f[0][1]=0,开始搜索 三种转移： ①美美的喝上一杯**：f[i+1][j]=max(f[i+1][j],f[i][j]) ②滑雪，f[i+当前能力值所能滑雪最短时间][j]=max(f[i+当前能力值所能滑雪最短时间][j],f[i 阅读全文
posted @ 2017-08-15 19:07 zht467 阅读(269) 评论(0) 推荐(0)