随笔分类 - dp / # 区间dp

String painter，区间dp

摘要：Problem - 2476 (hdu.edu.cn) String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11069 阅读全文

posted @ 2023-11-25 16:32 Landnig_on_Mars 阅读(5) 评论(0) 推荐(0) 编辑

Two Rabbits，区间dp，最长回文串

摘要：Problem - 4745 (hdu.edu.cn) Problem Description Long long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned 阅读全文

posted @ 2023-11-25 14:30 Landnig_on_Mars 阅读(3) 评论(0) 推荐(0) 编辑

P2308 添加括号，区间dp，dfs过程展示

摘要：P2308 添加括号 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景给定一个正整数序列a(1)，a(2)，...，a(n),(1<=n<=20) 不改变序列中每个元素在序列中的位置，把它们相加，并用括号记每次加法所得的和，称为中间和。例如: 给出序列是4，1，2，3。阅读全文

posted @ 2023-10-25 16:45 Landnig_on_Mars 阅读(7) 评论(0) 推荐(0) 编辑

P1622 释放囚犯，区间dp，区间dp初始化问题

摘要：P1622 释放囚犯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 Caima 王国中有一个奇怪的监狱，这个监狱一共有 P 个牢房，这些牢房一字排开，第 i 个紧挨着第 i+1 个（最后一个除外）。现在正好牢房是满的。上级下发了一个释放名单，要求每天释放名单上的一个人阅读全文

posted @ 2023-10-19 22:05 Landnig_on_Mars 阅读(8) 评论(0) 推荐(0) 编辑

AcWing 284. 金字塔，《算法竞赛进阶指南》

摘要：284. 金字塔 - AcWing题库虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间阅读全文

posted @ 2023-10-03 16:55 Landnig_on_Mars 阅读(16) 评论(0) 推荐(0) 编辑

283. 多边形,《算法竞赛进阶指南》,

摘要：283. 多边形 - AcWing题库 “多边形游戏”是一款单人益智游戏。游戏开始时，给定玩家一个具有 N 个顶点 N 条边（编号 1∼N）的多边形，如图 1 所示，其中 N=4 每个顶点上写有一个整数，每个边上标有一个运算符 +（加号）或运算符 *（乘号）。第一步，玩家选择一条边，将它删除。阅读全文

posted @ 2023-10-01 16:03 Landnig_on_Mars 阅读(17) 评论(0) 推荐(0) 编辑

区间dp，合并石子模板题

摘要：设有 N 堆石子排成一排，其编号为 1,2,3,…,N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这 N 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有 4 阅读全文

posted @ 2023-07-30 10:17 Landnig_on_Mars 阅读(10) 评论(0) 推荐(0) 编辑