whuOJ

WHUoj 1603 Minimum Sum

题目链接：http://acm.whu.edu.cn/land/problem/detail?problem_id=1603题意：给你n个数，你要从n个数中挑选m个数，使m个数中的所有的不同的两个数的差的绝对值之和最小（只要一个数不同两个数的组合即为不同）题解：我们先将n个数排序，m个数一定是n个数中连续的一段，因为假如不是连续的，一定能找到一个连续的比它小，关键是如何在0(n)的时间中找到这一段
q610376681·2016-04-12 22:00

Whuoj 1608 状压DP

Whuoj1608题目链接：http://acm.whu.edu.cn/land/problem/detail?
beihai2013·2016-04-11 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他