比赛链接 第一题 贪心,样例说明已经很直观反应了问题的本质。 code 第二题 贪心,将车速上限小的奶牛排在前面。 code 第三题 一遍 线性筛 先求出素数,再用 类似01背包的DP 预处理。 sum[ i ] [ j ] :i 表示为 j 个素数的和有几种形式。 第四题 按照 题意 暴力深搜两次即可。 题目摘录:有趣的是,从树的任意一个结点 a 出发,走到距离最远的结点 b,再从结点 b 出发,能够走的最远距离,就是树的直径。 code