10.30集训【题解报告】

比赛链接
第一题

贪心，样例说明已经很直观反应了问题的本质。

code

第二题

贪心，将车速上限小的奶牛排在前面。

code

第三题

一遍 线性筛 先求出素数，再用 类似01背包的DP 预处理。
sum[ i ] [ j ] ：i 表示为 j 个素数的和有几种形式。

第四题

按照 题意 暴力深搜两次即可。

题目摘录：有趣的是，从树的任意一个结点 a 出发，走到距离最远的结点 b，再从结点 b 出发，能够走的最远距离，就是树的直径。

code