摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P3638 VRI(Voltron 机器人学会)的工程师建造了 n 个机器人。任意两个兼容的机 器人站在同一个格子时可以合并为一个复合机器人。 我们把机器人用 1 至 n 编号(n ≤ 9)。如果两个机器人的编号是连续 阅读全文
posted @ 2021-01-12 15:41 stoorz 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P4762 初始有一个空串,利用下面的操作构造给定串 \(S\)。 串开头或末尾加一个字符。 串开头或末尾加一个该串的逆串。 求最小化操作数,\(|S| \leq 10^5\)。 思路 考虑在 PAM 上 dp。一个节 阅读全文
posted @ 2021-01-12 11:08 stoorz 阅读(101) 评论(0) 推荐(0) 编辑