ycllz

摘要： D. Explorer Space 我们考虑一个性质 就是他最多就是找到一条k/2的最短路径然后回来 这样是肯定是包含最优解的 这个观察第二个样例 我们将其改变一下 要是我们一半的长度等于k长度环的一半 那显然包含最优解 要是我们这个k长度的环 一半大一半小 显然我们也包含最优解 这样我们的dp状态 阅读全文

摘要： C. Petya and Exam https://codeforces.com/contest/1282/problem/C 考虑贪心 先对于时间排序 然后贪心 我们可以不考 那我们可以在此之前离开 然后在离开之前这段时间多做几道easy if(v[i].second)ans=max(ans,re 阅读全文