社区讨论

本题题解有误

CF1671F Permutation Counting参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@m2br7fr3
此快照首次捕获于
2024/10/16 18:53
去年
此快照最后确认于
2025/11/04 17:04
4 个月前
查看原帖
https://www.luogu.com.cn/article/9ykow1tj 这篇题解中有如下结论:
非严格递增的 [li,ri][l_i,r_i] 区间长度总和不超过 2222
这个结论本身正确,但是作者对其的证明似乎并不正确(也可能是作者没表述清楚,或者严重跳步了)
对于每一个位置 i<ni<n[1,i][1,i](i,n](i,n] 之间一定存在一个逆序对并不能推出序列总逆序对个数不少于 n1n-1,因为同一个逆序对可能被计入多次。

此外,文末组合数 (nij)\binom{n-i}{j} 疑似为作者笔误,应为 (ni+jj)\binom{n-i+j}{j}

回复

4 条回复,欢迎继续交流。

正在加载回复...