摘要：
题目：http://poj.org/problem?id=2454题意：给你3*k(k<=60)个数，你要将它们分成3个长度为k的序列，使得其中至少有两个序列的和大于k*500分析：以为有高大上的做法，然后题解爸爸告诉我是随机化乱搞……首先可以把最小的k个去掉然后将剩下的2*k个分成2组接下来随机化... 阅读全文
摘要：
题目：http://poj.org/problem?id=3171题意：给你n个区间[a,b]，每个区间都有一个费用c，要你用最小的费用覆盖区间[M,E]分析：经典的区间覆盖问题，百度可以搜到这个专题。线段覆盖问题一般考虑贪心和DP，但是每个区间又有了一个费用c，本渣觉得贪心貌似不太行（不知道神犇门... 阅读全文
摘要：
题目：http://poj.org/problem?id=3169题意：给你一组不等式了，求满足的最小解分析：裸裸的差分约束。总结一下差分约束：1、“求最大值”：写成"="，求最长路 阅读全文