宇文氏的窝

#include #include #include using namespace std; struct abc{ int t, a; }c[110]; int dp[2][200000]; int main(){ freopen("in.txt","r",stdin); freopen("out.txt","w",stdout); int n, k, i,

原题链接：May The Best Pet Win 题目大意：给定 N 个动物的速度范围（用数组表示，最小速度数组 A[N]，最大速度数组 B[N]），将这些动物分成两组 S 和 T 进行接力赛，两组完成比赛所用时间的最大差值用 maxdiff(S,T) 表示。目标：找出一种分组方式 S、T， 使得 maxdiff(S,T)  最小。 大致思路：对于一组给定的分组方式 S、T，由于 S 与 T