网站介绍：文章浏览阅读103次。小Q有n本书，每本书有一个独一无二的编号，现在它们正零乱地在地上排成了一排。小Q希望把这一排书分成恰好k段，使得每段至少有一本书，然后把每段按照现在的顺序依次放到k层书架的每一层上去。将所有书都放到书架上后，小Q这才突然意识到它们是乱序的，他只好把每一层的书分别按照编号从小到大排序。排序每次可以在1单位时间内交换同一层上两本相邻的书。请写一个程序，帮助小Q计算如何划分这k段，且如何交换这些书..._分成k段 逆序对和
- 链接地址：https://blog.csdn.net/weixin_30416497/article/details/99470870
- 链接标题：BZOJ5125: [Lydsy1712月赛]小Q的书架【决策单调性优化DP】【BIT】【莫队】【分治】...-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：8164
- 网站标签：分成k段 逆序对和
