摘要：
传送门 注意题目要求的字典序最小是指下标最小 容易想到 $dp$，但是发现正着做不好搞，考虑反过来搞 原本正着做是求最长上升子序列，反过来就变成求最长下降子序列 然后我们就可以求出以每个位置为起点的上升子序列的最大长度 然后直接贪心从前往后枚举即可，复杂度 $O(nm)$ 维护最长下降子序列我是用树 阅读全文
摘要：
传送门 第一个问题直接二分答案 然后第二个问题直接在二分出的答案下跑一遍 $dp$，设 $f[i][j]$ 表示当前已经切了 $i$ 次考虑完前 $j$ 个位置并且强制切 $j,j+1$ 时的方案数 那么有转移 $f[i][j]=\sum_{k=L}^{j-1}f[i-1][k]$，发现随着 $j$ 阅读全文
摘要：
传送门 首先考虑两个圆覆盖的情况，我们可以求出圆心与交点连线 $A$ 的极角 具体就是求出两圆心连线 $B$ 极角加上余弦定理加反余弦求出 $A,B$ 之间夹角 ，然后覆盖了多少就可以得出 但是多个圆覆盖会重复算，所以离线枚举后面的圆，然后把覆盖的区间按极角排序做一遍类似线段覆盖的操作就行了 区间覆 阅读全文
摘要：
传送门 我是弟弟 把操作离线，然后维护带权并查集，从小边到大边一个个合并，每次合并的时候计算贡献 显然方案数为左边块大小乘右边块大小 我好菜啊 阅读全文
摘要：
传送门 我是弟弟 首先 $n=1$ 时一定有解，然后不要天真的以为每三个一循环 如果没有 $aa,bb,cc$ 这样的话，$n>1$ 时也可以当成 $n=1$ 来解，像 $n=1$ 一样，变成每 $n$ 个输出一种字符即可 如果有 $aa,bb,cc$ 这样的话就更一定有解了 枚举排列的时候直接 $ 阅读全文