2019年3月7日
[FJWC2018]全排列
摘要： 题解： 考虑长度为k的时候的贡献 即取出一些元素然后给他们排个顺序然后问你有多少排法 假设排法为ans 那么应该就是$C(n,k)*C(n,k)*(n-k)!*(n-k)!*(n-k+1)*ans$ 然后ans的话只要用从大到小插入逆序对的思路就可以了 前缀和优化一下 时间复杂度n^3+Tn 因为逆 阅读全文
posted @ 2019-03-07 21:24 尹吴潇 阅读(184) 评论(0) 推荐(0) 编辑