摘要：
首先肯定是向一边走一段（不走也行），然后回到原点，然后再向另一边走 算四个数组，分别表示向左还是向右，回还是不回，耗费i的时间最多游览的景点数 假如是向左走不回来（其他同理），我们可以枚举向左走到的端点，然后在这段区间中选择剩下时间数目的前k大值，主席树做到logn 朴素是O(T*n)的，但是可以发 阅读全文
摘要：
觉得难度大可以先去做做poj1737 然后就成套路了 设f,g,h分别为点集联通的方案，不联通的方案，总方案 补集转化，算出g就好了。可以枚举子集，令这个子集联通，其他随便 为了不重复更新，固定最小的那个点转移就好了 觉得难度小可以做做bzoj3925 阅读全文