2020年12月29日
loj 6077 「2017 山东一轮集训 Day7」逆序对 题解
摘要： loj 6077 「2017 山东一轮集训 Day7」逆序对 题目传送门 一个经典问题 我们一个一个加入元素，第i个贡献的逆序对数量在区间$[0,i-1]$内 问题也就是有多少个排列$x$满足: \[ \sum _{i}x_i=k\ |\ x_i\in [0,i-1] \] 可以考虑容斥： 如果有j 阅读全文
posted @ 2020-12-29 19:22 WWW~~~ 阅读(108) 评论(0) 推荐(0) 编辑