摘要：
"题面" 题解 斜率优化入门练习题, 不想写题解了 左转 "大仙博客" , 然后你就能切了这道题哦 Code 阅读全文
摘要：
"题面" 题解 题目很简单, 用优先队列维护拓扑序即可 但是他要我们求的东西比较诡异, 导致贪心的策略会不同 对于第一问, 我们一般的思路是直接维护正的拓扑序, 每次选最小的更新 但这样不一定是最优的, 因为选择了当前最小的可能使得更小的拓扑序排在后面, 这样字典序就不一定是最小的了 所以我们维护反 阅读全文
摘要：
"题面" 题解 我们发现挖掘一个点所需要的方块是一个向上的倒三角, 我们设这个倒三角在 $y = 1$ 上的左右端点分别为 $l, r$ 不难发现, 一个 $[l, r]$ 区间仅对应一个点, 也就是说, 每个点所需要的倒三角都是不同的 如果一个区间被另外一个区间完全覆盖, 那么选了大的那个区间, 阅读全文
摘要：
"题面" 题解 说实话， 其实我也不知道这题正解是啥 你看着数据范围不像爆搜题 但是爆搜他就是可以过， 我也不知道为啥 奇葩 Code 阅读全文
摘要：
"题面" 题解 发现数据范围很小， 考虑从这上面入手 不难发现， 如果我们把所有边的长度排序， 将每条边选与不选看作一个 01 串 假设最优路径长度为 L , 必然存在一个 $K$ , 满足前 $1 \to K$ 都是 1 ， 其他的随便 考虑枚举这个 $K$ 设 $f[i][j][k]$ 满足到 阅读全文