2021年11月1日
洛谷p1717
摘要： https://www.luogu.com.cn/problem/P1717 题意： 思路1（动态规划）： 考虑状态表示：dp[i][j]，表示前i个中调了j小时的最大值，有两种转移方式，要么不调，要么调k分钟，所以转移方程是：dp[i][j]=max(dp[i][j],dp[i-1][j-t[i] 阅读全文
posted @ 2021-11-01 00:00 指引盗寇入太行 阅读(96) 评论(0) 推荐(0) 编辑