首页 > 其他 > 详细

hdu 1394 Minimum Inversion Number (裸树状数组 求逆序数)

时间:2014-08-16 21:00:01      阅读:313      评论:0      收藏:0      [点我收藏+]

题目链接

题意:

给一个n个数的序列a1, a2, ..., an ,这些数的范围是0~n-1, 可以把前面m个数移动到后面去,形成新序列:
a1, a2, ..., an-1, an (where m = 0 - the initial seqence)
a2, a3, ..., an, a1 (where m = 1)
a3, a4, ..., an, a1, a2 (where m = 2)
...
an, a1, a2, ..., an-1 (where m = n-1)
求这些序列中,逆序数最少的是多少?

分析:

hdu 1394 Minimum Inversion Number (裸树状数组 求逆序数),布布扣,bubuko.com

hdu 1394 Minimum Inversion Number (裸树状数组 求逆序数)

原文:http://www.cnblogs.com/bfshm/p/3916858.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!