学习博客：https://rpdreamer.blog.luogu.org/bei-bao-wen-ti f[mo+k*w[i]]=q[head]+k*c[i]; 这一步没有搞懂啊，说好的最后应该加上 a*c[i] 的呢 洛谷P1776 宝物筛选 #include<cstdio> #include<cstring> #include...
题意：有n个房子，这些房子被n-1条道路连接，有一些运动员从一个房子为起点尽可能跑最远的距离且不能通过一条道路超过两次，这些运行员不能选择同样的起点，这些运动员跑的最远距离和最近距离的差值不能超过Q，这些运行员的起点房间编号都是连续的，问最多可以选择多少个运动员跑步？ 分析：就是给出一颗树形图，先用dp求出每个点所能经过的最远距离，然后用rmq求区间最值，...