摘要：
前言 【题目传送门】 并不是很难的一道题，但仍有值得学习之处。 题解 区间 DP 显然能看出。 而且对于配对的两个括号，肯定是要一起处理。 所以预处理每个括号配对的位置也能想到。 也能想到根据两个端点是否配对，分类讨论加法和乘法。 我遇到的问题 原本设计的 DP 没有只记录了左右括号分别涂某种颜色的 阅读全文
摘要：
题解 考虑把每一个串的前两位和后两位分别看成一个点（字符串哈希），从前向后连边，问题转化成求所建图的欧拉路径。 对于有向图的欧拉路径，常规操作请移步P7771 【模板】欧拉路径。 对于本题而言，有一点易错的细节： 有自环，重边，所以点数我开到 \(256\times 256\)，但边数还是 \(2\ 阅读全文
摘要：
题意 构造一个长度为 \(n\) 的排列，使得相邻的两个数的差值绝对值有 \(k\) 种。 题解 构造题。 考虑先做出 \(k\) 个数字的答案，然后剩下的数字可以直接顺序排列，差值都是 \(1\)。 于是可以这样：先隔一位从小到大填，填到末尾再回来从第二个从大到小填，也就是形如 \(1827364 阅读全文