随笔分类 - 字符串
摘要:题意与数据范围 给定一定长度的列表(以字符形式给出),你需要用 $C$ 种颜色对每一对匹配的括号进行染色,两种方案被认为本质相同当且仅当在多次进行对任意一对括号内的元素全部平移一个单位的操作后,两个列表完全相同。求本质不同的染色方案数,答案对 $10^9+7$ 取模 数据组数 $T\le 4000$
阅读全文
摘要:Technocup 2019 Final D Compress String 解题报告 Description 给你一个字符串 $S$,现在有另一个字符串 $T$,初始为空串,每次可以按照字符在 $S$ 中的顺序往它后面加上一段字符串或一个字符并支付一定代价,你需要最小化使 $T$ 变为 $S$ 的
阅读全文