随笔分类 -  区间dp

摘要:题目 题目链接:https://www.luogu.com.cn/problem/P5044 有 \(N\) 座山横着排成一行,从左到右编号为从 \(0\) 到 \(N-1\)。山的高度为 \(H_i\)(\(0\leq i\leq N-1\))。每座山的顶上恰好住着一个人。 你打算举行 \(Q\) 阅读全文
posted @ 2021-07-16 07:49 stoorz 阅读(57) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P3638 VRI(Voltron 机器人学会)的工程师建造了 n 个机器人。任意两个兼容的机 器人站在同一个格子时可以合并为一个复合机器人。 我们把机器人用 1 至 n 编号(n ≤ 9)。如果两个机器人的编号是连续 阅读全文
posted @ 2021-01-12 15:41 stoorz 阅读(200) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P4302 折叠的定义如下: 一个字符串可以看成它自身的折叠。记作 S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作 X(S) = SSSS…S(X个S)。 如果A = A’, B = B’,则AB = 阅读全文
posted @ 2020-10-10 09:47 stoorz 阅读(129) 评论(0) 推荐(0) 编辑