NOIP2005 篝火晚会
题目:http://www.luogu.org/problem/show?pid=1053#
分析:置换群.
首先理解题意:b1,b2,..bn是无限制的,并非连续,并非递增,随便选。于是可以形成若干个环,一个环的花费是这个环包含的元素个数。
所以,最小花费就是多少个人不在应在的位置上。
再,多少个人不在应在的位置上=n-最多多少人在应在的位置上。
然后,这个可以用偏移量求,求偏移量中包含
原创
2015-10-23 12:04:45 ·
1150 阅读 ·
0 评论