[USACO2005][POJ2454]Jersey Politics(随机化)

题目:http://poj.org/problem?id=2454

题意:给你3*k(k<=60)个数,你要将它们分成3个长度为k的序列,使得其中至少有两个序列的和大于k*500

分析:以为有高大上的做法,然后题解爸爸告诉我是随机化乱搞……

首先可以把最小的k个去掉

然后将剩下的2*k个分成2组

接下来随机化交换它们中的两个数,并判断……

只能说略猥琐

原文地址:https://www.cnblogs.com/wmrv587/p/3692997.html