置换群
关注
分享
扫一扫
olahiuj
我的女朋友不抽烟不喝酒不傲娇不化妆不存在
展开
-
bzoj1697 [Usaco2007 Feb]Cow Sorting牛排序
Description 农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便于行动。因为脾气大的牛有可能会捣乱，JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100，000之间的整数并且没有两头牛的脾气值相同。在排序过程中，JOHN 可以交换任意两头牛的位置。因为脾气大的牛不好移动，JOHN需要X+Y秒来交换脾气值为X和Y的两头牛。 请帮JOH...原创 2018-02-16 11:27:30 · 235 阅读 · 0 评论 -
bzoj1119 [POI2009]SLO
Description 对于一个1-N的排列(ai)，每次你可以交换两个数ax与ay(x<>y)，代价为W(ax)+W(ay) 若干次交换的代价为每次交换的代价之和。请问将(ai)变为(bi)所需的最小代价是多少。 2<=n<=1000000 100<=wi<=6500 Solution 跟之前那题差不多，比较麻烦一点 Code ...原创 2018-02-25 21:29:24 · 206 阅读 · 0 评论