竞赛讨论区 > 牛客小白月赛74 解题报告 | 珂学家 | 二分+贪心+单调
头像
keduoli
发布于 2023-06-10 09:22
+ 关注

牛客小白月赛74 解题报告 | 珂学家 | 二分+贪心+单调

发一个博客上的题解报告

https://blog.nowcoder.net/n/af9ae3344b084261b70d0fc4897cb08f

> F题除了经典的二分,感觉直接贪心(类似最小生成树)也可以,而且是否可以借助可撤销的并查集来常数级优化,本文将给出解答。

> G题是一道经典的单调栈优化的题,本质还是贪心,而且从思路上看和D题有一定的渊源。

全部评论

(0) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐