rt。
我思路是考虑将所有奶牛按照右端点升序排序,然后在位置 [1,n] 上开个线段树,位置 i 代表仅吃掉 [1,i] 上的部分派能得到的最大答案,枚举每头奶牛,从 [1,ri−1] 查询最大值,然后直接吃掉 ri,也就是在 ri 上更新答案,新答案就是查出的最大值加上自身体重(如果这个结果小于之前已经在这个位置的结果就不更新)。
自己造了几组线段相交,线段包含的小样例都没问题,但是交上去就挂成了只有样例分,然后题解区全是区间 dp,所以谁能帮我指出这个错解到底错在哪里啊(或者这个做法有没有可能成为正解)