随笔分类 -  动态规划-区间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)