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