蔚来杯2022牛客暑期多校训练营5 ABCDFGHK
- 2022 年 8 月 2 日
- 笔记
比赛链接 A 题解 知识点:图论,dp。 暴力建图,连接所有点的双向通路,除了原点是单向的,并且把路径长度作为权值。 随 …
Continue Reading比赛链接 A 题解 知识点:图论,dp。 暴力建图,连接所有点的双向通路,除了原点是单向的,并且把路径长度作为权值。 随 …
Continue Reading比赛链接 A 题解 知识点:贪心,背包dp。 注意到交换邻项不影响其他的结果,可以通过邻项交换证明选择顺序,假设a在b前 …
Continue Reading比赛链接 A 题解 知识点:贪心。 将区间按左端点排序,合并区间,记录所有区间之间断开的长度即可。 时间复杂度 \(O( …
Continue Reading