随笔分类 -  DP-区间dp

摘要:题目链接 题目 设一个 n 个节点的二叉树 tree 的中序遍历为(1,2,3,,n),其中数字 1,2,3,,n 为节点编号。每个节点都有一个分数(均为正整数),记第 i 个节点的分数为 di,\(\text{tr 阅读全文
posted @ 2022-01-17 15:00 zhangtingxi 阅读(129) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 折叠的定义如下: 一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。 如果A = A’, B = B’,则AB = A’B’ 例如,因为3(A) = AAA, 2(B) = BB,所以3(A)C2 阅读全文
posted @ 2021-12-05 17:49 zhangtingxi 阅读(63) 评论(0) 推荐(0) 编辑
摘要:题目链接 先按作业的提交地点排序。 设 dp(l,r,0/1) 为还剩 [l,r] 的作业没交,且下一步交 l(0),r(1) 的最小步数。 显然: \(dp(l, r, 0)=\min(\max(dp(l-1, r, 0)+|a_{l-1}-a_l|, \,t_l) 阅读全文
posted @ 2021-11-17 23:06 zhangtingxi 阅读(71) 评论(0) 推荐(0) 编辑
摘要:题目链接 首先先预处理,把连续方块合一,变成 P2135 方块消除。 没错这题是双倍经验 设 dp(i,j,k) 为区间 [i,j] 内后面与 a[j] 相同颜色的方块有 k 个,然后分两种情况考虑。 直接把 [i,j1] 裁掉,于是 \(dp(i, 阅读全文
posted @ 2021-11-14 21:19 zhangtingxi 阅读(147) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示