摘要：
感觉Dasin去年的毒瘤题质量都挺好的，果然还是我太菜了。 以下假设划横线部分都相等，字符$c$代表一个小写字母。 分类讨论： $#1$ 先考虑$n == m$的情况 ： $#1.1 :$ A: ? B: ? 首先考虑两个问号的填法，A串中填的字符比B串中填的字符字典序小的方案有$(25 + 24 阅读全文
摘要：
感觉……做克老师的题，都很神仙…… 还有去年一个人坐在家里写挂60分算法的惨痛记忆，凭借着一点点记忆重新写这道题。 感觉这并查集真的很神仙，仍然不会算最后的α的复杂度……自己想感觉无论如何都要挂个log 考虑到每个格子移动相当于所有障碍物反向移动，我们可以把边界也当成是障碍物，利用并查集来维护障碍物 阅读全文
摘要：
挺有意思的题。 优质题解： https://www.luogu.org/blog/user55639/solution-p2467 题意为求长度为n，取值为$[1, n]$的波动序列的个数。 首先需要三个性质： 性质1：在一个波动序列中，如果数字$i$与数字$i - 1$不相邻，那么把$i$与$i 阅读全文