2019年6月10日
【洛谷4769】[NOI2018] 冒泡排序（动态规划_组合数学）
摘要： 题目： "洛谷 4769" ~~博客页面左下角的嘴嘴瓜封神之战中的题目~~ 分析： 一个排列交换次数为 $\frac{1}{2}\sum_{i=1}^{n}|i p_i|$ 的充要条件是这个排列不存在长度为 $3$ 的下降序列（即：最长下降子序列不超过 $2$ ），~~证明~~ 感性理解如下： 考虑 阅读全文
posted @ 2019-06-10 20:56 Inspector_Javert 阅读(291) 评论(0) 推荐(0) 编辑