摘要：
题意：给n个数，分成若干个连续组，每组获益为max-min，输出最大获益。参考：http://blog.csdn.net/keshuai19940722/article/details/40873581参考的链接里说得很明白了，我的dp[i][0]是升序，dp[i][1]是降序，习惯而已。这题关键点... 阅读全文
摘要：
题意：输入一棵树，输出前k小的点对最短距离dis（i，j）的和。模拟，官方题解说得很清楚了。不重复了。http://bestcoder.hdu.edu.cn/需要注意的是，复杂度要O（n+k），不能用set，map之类的标记是否访问。一开始TLE了，去掉标记后wa了。最后发现对队列的元素加个前缀，就... 阅读全文