关于本题一种错解的求助
查看原帖
关于本题一种错解的求助
134000
Plozia楼主2022/10/18 15:15

rt。

我思路是考虑将所有奶牛按照右端点升序排序,然后在位置 [1,n][1,n] 上开个线段树,位置 ii 代表仅吃掉 [1,i][1,i] 上的部分派能得到的最大答案,枚举每头奶牛,从 [1,ri1][1,r_i-1] 查询最大值,然后直接吃掉 rir_i,也就是在 rir_i 上更新答案,新答案就是查出的最大值加上自身体重(如果这个结果小于之前已经在这个位置的结果就不更新)。

自己造了几组线段相交,线段包含的小样例都没问题,但是交上去就挂成了只有样例分,然后题解区全是区间 dp,所以谁能帮我指出这个错解到底错在哪里啊(或者这个做法有没有可能成为正解)

2022/10/18 15:15
加载中...