![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
Broken_String_
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷P2426删数
链接https://www.luogu.org/problemnew/show/P2426念念碎第一次接触到区间DP(瑟瑟发抖) 所以象征性地看了一下题解 这好像是一道比较基础的区间DP吧 但是蒟蒻我还是不会啊思路因为是连续删除一段数字所以明显是区间DP我们不妨设f[i][j]为从i开始删除j个数字所以我们可以得到两种方案为:一起删去或者从中间某个数...原创 2018-02-13 10:57:24 · 333 阅读 · 0 评论 -
【题解】洛谷P1006传纸条
链接https://www.luogu.org/problemnew/show/P1006日常牢骚过年前最后一节课上完了坐标DP 也接触了一点区间DP(noi1995石子合并)下次做做看看吧 老师布置了好多道DP这让我这个刚刚学的蒟蒻可咋办呀 想die的心正题不扯淡了赶紧扯回来 首先看到这题我想到了另外一题很相似的叫啥我忘了…… 反正也是双向DP(姑...原创 2018-02-10 11:00:21 · 292 阅读 · 0 评论 -
【题解】洛谷P3399 丝绸之路
我丑,话说在前头题目: https://www.luogu.org/problemnew/show/P3399一道挺简单的DP 思路不难想 但是蒟蒻总是写错初始化啥的思路定义f[i][j]为第i天到达第j个城市 以天来进行DP 每一天可以由以下两种方法到达休息一天走一天那么方程就可以得出 f[i][j]=min(f[i-1][j],f[i-1][j...原创 2018-05-22 22:02:47 · 253 阅读 · 0 评论