题目:http://poj.org/problem?id=2454
题意:给你3*k(k<=60)个数,你要将它们分成3个长度为k的序列,使得其中至少有两个序列的和大于k*500
分析:以为有高大上的做法,然后题解爸爸告诉我是随机化乱搞……
首先可以把最小的k个去掉
然后将剩下的2*k个分成2组
接下来随机化交换它们中的两个数,并判断……
只能说略猥琐
题目: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