2019年8月9日
1571. [Usaco2009 Open]滑雪课Ski
摘要： 传送门 可以想到 $dp$，设 $f[i][j]$ 表示当前等级为 $i$，时间为 $j$ 的最大滑雪次数 显然上课不会上让自己等级降低的课，所以第一维 $i$ 满足无后效性 然后直接枚举 $i,j$，对于每个时间 $j$ ，考虑选择滑雪，因为划不同的坡得到的价值都是 $1$，所以直接取当前能划的时 阅读全文
posted @ 2019-08-09 13:42 LLTYYC 阅读(157) 评论(0) 推荐(0) 编辑