会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年7月21日
「2017 山东一轮集训 Day7」逆序对
摘要: 传送门 题意 给$n$,$k$,求出长度为$n$的逆序对数恰好为$k$的排列的个数。 思路 考虑从小到大插入$i$(偏序类题目常用方法:定序)。对逆序对数的贡献必为$[0,i-1]$。 还有一个贡献和为$k$的限制。考虑生成函数。 $\prod\limits_{i=1}^n \dfrac{1-x^i
阅读全文
posted @ 2022-07-21 20:43 Crazy!!!
阅读(50)
评论(0)
推荐(1)
编辑
集合划分问题[学习笔记]
该文被密码保护。
阅读全文
posted @ 2022-07-21 12:19 Crazy!!!
阅读(8)
评论(0)
推荐(1)
编辑
特殊数列计数[学习笔记]
该文被密码保护。
阅读全文
posted @ 2022-07-21 10:03 Crazy!!!
阅读(13)
评论(1)
推荐(1)
编辑