weirdoX

摘要： 贪心模拟 传送门 先从这个样例开始讲解吧 6 1 2 3 4 5 6 4 2 3 5 3 1 若当前X = 1,那么我们可以建一个F数组 F[i] 表示从入口进去再出来,新添加第 a[i] 家用户推销,不走多余路,会对答案的贡献 用 ans 表示当前答案 用 now 表示走的最远的点 那么X = 1 阅读全文