2020年11月19日
[洛谷] 纯粹容器（结论/期望）
摘要： Problem 题目地址 Solution 可把题目看成：给你一条链，有 \(n-1\) 次删边操作，每次删边把权值较大的点留下来，求每个点期望存活轮数。\(n \le 50\)。 结论1：令 \(x\) 是 \(i\) 左边第一个权值比他大的点，\(y\) 是 \(i\) 右边第一个权值比他大的点 阅读全文
posted @ 2020-11-19 15:51 基地AI 阅读(273) 评论(0) 推荐(0)