摘要：
题意 一个字符串是“好”的，需要存在一个长度相等的合法括号序列，满足： 对于一对匹配的括号，它在字符串上对应位置的字母相同。 现在给出一个仅有小写字母组成的字符串 $S$，问有多少个子串 是“好”的。 $|S| \le 1e6$ 思路 没有很看懂官方题解对于那个结论的证明，这里提供由 lby 大佬想 阅读全文
摘要：
题意 有一个长为 $n$ 的序列 $a$，你可以选择一个数，将它放到任意位置，共可以操作 $m$ 次。 我们定义 $w$ 表示不同连续段的个数，问 $k$ 次操作后，$w$ 的最小值是多少？ $n,m\le 500$， $25\le a_i\le 32$ 思路 $a_i$ 的范围很小，提示我们向状态 阅读全文
摘要：
题意 有一颗二叉树，满足一个结点要么是叶子结点，要么有两个儿子。同时，不存在一个叶子结点，使得它到根的路径上经过了 $\ge m$ 条向左的边。（左右子树有区别） 对于 $1\le k \le n$，求满足上述条件，且有 $k$ 个叶子结点的二叉树，有多少个（$\bmod~998244353$） $ 阅读全文
摘要：
题意 一个长为 $n$ 的排列，第 $i$ 个位置上的数是 $p_i$； 花费 $a_i$ 的代价将数字 $i$ 移到任意位置； 花费 $b_i$ 的代价将数字 $i$ 移到左端； 花费 $c_i$ 的代价将数字 $i$ 移到右端。 问将排列从小到大排序的最小花费。 思路 首先有个贪心，就是 $b_ 阅读全文