会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Trrui
博客园
首页
新随笔
联系
订阅
管理
2018年11月16日
【BZOJ3622】已经没有什么好害怕的了
摘要: 题目大意 对于两个数列$a,b$,求有多少种排列$p,q$满足$a_{p_i} b_{q_i}$的个数恰好为$k$ 题目分析 ~~由“恰好”引发思考。~~ 考虑容斥。 设询问函数$q(i)$表示钦定$i$个$a b$的关系的方案数。 再设贡献函数$g(i)$表示有i个$a b$关系的方案对答案的贡献
阅读全文
posted @ 2018-11-16 19:37 Trrui
阅读(137)
评论(0)
推荐(0)
编辑
公告