2019年7月5日
洛谷P5017摆渡车
摘要： "题目" 一道做法多种多样的题，DP做法的状态也很多。 我用$dp[i]$表示在第i秒发车的时间和，然后dp方程就很好写了 $dp[i] = dp[j] + i车的等待时间$j属于i 2m ~ i m。 然后i车的等待时间可以用前缀和来优化求出，虽然很慢，但是足以通过这道题了。 c++ includ 阅读全文
posted @ 2019-07-05 17:24 DAGGGGGGGGGGGG 阅读(203) 评论(0) 推荐(0)