社区讨论
本题题解有误
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 这篇题解中有如下结论:
非严格递增的 区间长度总和不超过 。
这个结论本身正确,但是作者对其的证明似乎并不正确(也可能是作者没表述清楚,或者严重跳步了)
对于每一个位置 , 和 之间一定存在一个逆序对并不能推出序列总逆序对个数不少于 ,因为同一个逆序对可能被计入多次。
此外,文末组合数 疑似为作者笔误,应为 。
回复
共 4 条回复,欢迎继续交流。
正在加载回复...