olahiuj的博客

想要再努力一点

bzoj1119 [POI2009]SLO

Description 对于一个1-N的排列(ai),每次你可以交换两个数ax与ay(x<>y),代价为W(ax)+W(ay) 若干次交换的代价为每次交换的代价之和。请问将(ai)变为(bi)所需的最小代价是多少。 2<=n...

2018-02-25 21:29:24

阅读数:43

评论数:0

bzoj1697 [Usaco2007 Feb]Cow Sorting牛排序

Description 农夫JOHN准备把他的 N(1 <= N <= 10,000)头牛排队以便于行动。因为脾气大的牛有可能会捣乱,JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100,000之间的整数并且没有两头牛的脾气值相同。在...

2018-02-16 11:27:30

阅读数:68

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭