摘要：
题意：有n个城市并排着，每个城市有些珠宝，有两个人站在第s个城市准备收集珠宝，两人可以各自行动，但两人之间的距离不能超过dis，而且每经过一个城市就需要消耗1天，他们仅有t天时间收集珠宝，问最多能收集多少珠宝？思路： 其实就是类似一个滑动窗口在收集一个序列上的权值。首先两个人可以同时往两边散开，直... 阅读全文
摘要：
题意：给一棵树，一个人站在节点s，他有m天时间去获取各个节点上的权值，并且最后需要回到起点s，经过每条边需要消耗v天，问最少能收获多少权值？思路： 常规的，注意还得跑回原地s。 1 //#include 2 #include 3 #include 4 #include 5 #include... 阅读全文