2019年9月24日
LOJ6402 - yww与校门外的树
摘要： "链接" 原题条件相当于是$a$是一个排列，每种排列出现概率随机。 考虑从$1\to n$插入排列中，容易观察到只要后面还有空位，那么前缀一定是相连的。 由这个过程可以观察到一些性质： 连通块是一段区间 相邻连通块的最大最小值区间不交（即：合并只有一种方案） $F(x)$是长度为$i$的排列组成一个 阅读全文
posted @ 2019-09-24 21:11 jerome_wei 阅读(240) 评论(0) 推荐(0)