摘要： 这道题值得好好想一会 我们通过对一些小数据的手算，以及对于每段路程的拆分，可以发现： 1.每个st对应的ed这段路程无论如何都要算上 2.额外还要计算的一段路程，就是“切换”费用 什么是切换费用呢？ 我们知道可能会有这样的位置st，到达该位置时，把已经在车上的牛 i 扔下去，载上该处的牛 j 并将它 阅读全文

摘要： 算是一道dp 首先，排序好每一个架子上都是一段区间，然后只需要统计每个点向左向右最长延伸的区间。 所以我们预处理出每个点以左、以右最大能延伸的长度（最多能选几个差值不超过k的） 然后枚举每个点作为断点，sum取max即可 1 #include<cstdio> 2 #include<cstring> 阅读全文

摘要： 画个图就能多少看出些规律 证明借鉴一下大牛的题解： 设从A到B，经过的深度最小的点为X 同理，C,D的为Y 题目是一个点从A出发到B 一个从C出发到D 那么从A到B可以分解成 先从A到X 再从X到B。。。 C同理 假设能相遇 那么 要么在A到X的过程A,B相遇 要么在X到B的过程A,B相遇 对于在A 阅读全文