摘要：
题目链接：hdu 4717 The Moving Points 题意： 在二维平面上有n个点，每个点给出移动的方向和速度。 问在某个时刻，这些点中最大距离最小是多少，输出时刻和距离。 题解： 我们可以知道，每个点对的距离要么是单调递增，要么是有一个峰的函数。 举例画一下可知道合成的这个函数最多只有一 阅读全文
摘要：
题目链接：Educational Codeforces Round 21 E - Selling Souvenirs 题意： 有n个物品，每个物品有一个重量和价值，现在有一个m大的背包，问你最大能装多少价值。 题解: 做法一: 这题是加强版的01背包，不过有个特别的地方就是w只有三种。 所以可以枚举 阅读全文