摘要：
题目 传送门 题解 考虑构想一下最终情况：在 \(S\) 的前 \(i\) 位已经以某种放入方式放进 \(A\) 之后，\(T\) 成为了 \(A\) 的前缀，然后 \(T\) 的 \(i+1\) 到 \(lenS\) 位直接放入 \(A\) 的后面（显然 \(i\) 有可能为 \(lenS\)）， 阅读全文
摘要：
题目 传送门 题解 题目所要求的是从小到大染色，我们不妨顺着这个顺序对方案数进行统计 设 \(f[l][r]\) 为区间 \([l,r]\) 目前颜色一致（不然无法进行染色），将 \([l,r]\) 染成目标状态的方案数，由于我们先染最小编号的颜色，不妨记最小颜色的编号为 \(p\)，这个 \(p\ 阅读全文
摘要：
题目 传送门 题解 由于 \(n\le 500\)，所以这道题支持类似 \(\mathcal O(n^3)\) 之类的小暴力... 发现对于固定的某一段 \([l,r]\)，我们可以直接处理出它们会合并成什么亚子，定义 \(f[i][j]\) 为 \([i,j]\) 可以合并成什么数，如果不可行为 阅读全文
摘要：
题目 传送门 题解 一道连我这种菜鸡都可以切掉的题 之前我似乎做过这道题，但是那个时候似乎没有仔细思考就看了题解，导致再次思考的时候碰到一些问题。 以前的思路是来源于 @ysner，大致思路如下： 定义 \(l[i][j]\) 表示区间 \([i,j-1]\) 是否可以作为 \(j\) 的左子树； 阅读全文
摘要：
题目 传送门 题解 研究了俩小时，终于是看懂了题解 首先简化题目：可以将这些在同一直线上的圆看做是在直线上的一些区间，现在我们要求最多能选多少区间使得这些区间不相交，并输出任意一种最多的选择情况。 然后，我们可以构想一下最后的状态是什么样子：选了一些很大的不相交的区间，在这些区间中又分别选一些不相交 阅读全文