摘要：
n<=40000个<=m<=n的数，一段数不和谐（河蟹？？？）度为该段中不同数的个数的平方，求把n个数划成若干段后的最小不和谐度。 好题。首先可以确定是DP，f[i]=min(f[j]+P(j+1,i))，其中P(l,r)表示区间l到r的不同数的个数的平方。n2，过不了。 不过可以发现f是不下降的。 阅读全文
摘要：
问n<=10000个点的中位数。 水题必有玄机！（然后浪费了半天在怎么O(n)求中位数并且最后放弃了） 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<cstdlib> 5 //#include<io 阅读全文
摘要：
n<=100000个房容量Ai，m<=100000头牛分别要占Li~Ri的房，求能同时满足的牛最多有多少。 先把这些各种各样要求的牛排个序观察一下，可以发现，如果若干头牛的Li是一样的，而Li处的容量不允许它们同时放，这时就要舍弃Ri大的那几头，因为价值相同，舍弃谁都不会影响当前的答案，但Ri大的对 阅读全文