摘要：
最关键的一步，转化为最短路。 对于每个方案我们看成一个点，对于两个方案 \(i,j\) ，当且仅当 \(R_i-L_j+1\ge|T_i-T_j|\) 时，从点 \(i\) 向点 \(j\) 连边。 形象化的，我们将时间作为纵轴，房屋作为横轴，发现一次治疗就是一条平行于横轴的路径，而两次治疗之间的衔 阅读全文
摘要：
一个环上有 \(N\) 个人，\(M\) 个苹果树，每一秒每个人顺时针走一米，每隔 \(C\) 秒长一个苹果，\(Q\) 次询问，每次询问第 \(V_i\) 个人在 \(T_i\) 秒内能摘多少苹果。 不难发现如果相邻两个人间隔 \(\ge C\) ，那么上一个摘的苹果这个人一定能摘到，否则上一个人 阅读全文