随笔分类 - 区间dp
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P5044 有 \(N\) 座山横着排成一行,从左到右编号为从 \(0\) 到 \(N-1\)。山的高度为 \(H_i\)(\(0\leq i\leq N-1\))。每座山的顶上恰好住着一个人。 你打算举行 \(Q\)
阅读全文
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P3638 VRI(Voltron 机器人学会)的工程师建造了 n 个机器人。任意两个兼容的机 器人站在同一个格子时可以合并为一个复合机器人。 我们把机器人用 1 至 n 编号(n ≤ 9)。如果两个机器人的编号是连续
阅读全文
摘要:题目 题目链接: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 =
阅读全文