会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lst_mengbier
Baby step,giant step.
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
动态规划-区间DP
【20181027T3】山河令【DP套DP】
摘要:"原题" 【错解】 一眼DP 哎好像能删成奇形怪状的 弃疗,主要是没时间了 【正解】 神仙DP 明显先设$f(i,j)$表示把$[i,j]$ 取完的最小代价 然后发现转移不了,因为可以拿很多块 但是我们发现最后一次操作是可以确定的 那我们再设$g(i,j,x,y)$表示$[i,j]$取走一部分,使得
阅读全文
posted @
2018-10-29 11:53
lst_mengbier
阅读(609)
评论(0)
推荐(0)
公告