会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
委屈的咸鱼鱼鱼鱼
博客园
首页
联系
订阅
管理
2019年5月8日
【luogu 1156】 垃圾陷阱 [动态规划 背包]
摘要: P1156 垃圾陷阱 蒟蒻哭辽QAQ 想了半个小时 明明嗅到了背包的气息 but emmmmm 状态想偏了QAQ 设dp[i][j]表示前i个垃圾(注意一定要先按垃圾出现时间排序好),到达高度j时所拥有的最长的生命时间。
阅读全文
posted @ 2019-05-08 22:10 委屈的咸鱼鱼鱼鱼
阅读(146)
评论(0)
推荐(0)
编辑
公告