2020年12月8日
2020动态规划刷题
摘要： 动态规划： 1、洛谷P5017摆渡车（noip2018PJT3） 先瞄一眼每个人到的时间的范围：$0\leq t \leq4\times10^6$。果然，这道题可以以时间为状态进行$dp$ 我们以发车时间做为状态，$f[i]$表示在第$i$分钟发了一辆车 转移：\(f[i]=min\{f[i],f[ 阅读全文
posted @ 2020-12-08 20:29 alfayoung 阅读(246) 评论(0) 推荐(0) 编辑