题目：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
[USACO2005][POJ2454]Jersey Politics（随机化）
本文探讨了一种通过随机化方法解决特定组合数学问题的策略。面对一组大小为3*k（k≤60）的数值集合，目标是将它们分为三个等长子集，确保至少有两个子集的总和超过k*500。分析指出，通过先剔除最小的k个数，然后将剩余的2*k个数随机分组并交换元素，可以实现这一目标。此方法虽看似“猥琐”，实则巧妙地解决了难题。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
