会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
指引盗寇入太行
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告