2021年2月28日
牛客练习赛77 F 小G的排列
摘要： 求有多少个长度为$n$的排列，满足最长的相邻差不超过$1$的子区间长度小于等于$m$。 \(n,m\le 5000\) 老套路容斥。 先用个DP计算出所有的方案：一个方案可以看成，把一个$1$到$n$的顺序排列划分成$i$段，然后将这$i$段进行排列，并且其中长度大于等于$2$的段反转。于是设$g_ 阅读全文
posted @ 2021-02-28 18:59 jz_597 阅读(96) 评论(0) 推荐(1) 编辑