2019年11月2日
【AtCoder】CODE FESTIVAL 2016 qual C E-順列辞書 / Encyclopedia of Permutations
摘要： 下文所有$s_i$均表示序列上第i位的数字 考虑对于一个位置的值$s_i$有什么东西能统计进去 考虑统计恰好在$i$这个这个位置分出大小的元素 发现对于一个$s_i$，答案是$\sum(s_i - 1 -\sum_{j=1}^{i-1}[s_j<s_i])*(N-i)!$ 发现后面这个东西是统一乘的 阅读全文
posted @ 2019-11-02 21:15 si_nian 阅读(279) 评论(0) 推荐(0)