摘要：
题解 1.题意 自己看吧，懒得总结了 2.思路 考虑二分 首先，我们可以先选出我们要的区间，再去进行删数 删数十分好做，第 \(i\) 个颜色需要删 \(当前第i个数出现次数-k_i\) 次 接下来想一想如何选出最优的区间 我们肯定是希望在每个数出现次数不小于 \(k_i\) 的前提下，让区间尽可能 阅读全文
posted @ 2026-03-01 21:30
zoupiwa666
阅读(10)
评论(2)
推荐(0)
摘要：
题解 1.题目大意 给定一个无向图，所有边权都为1 给定一个起点 \(s\) 和 终点 \(t\) 求满足以下条件数对(u,v)的数量： 1.图中不存在(u,v)这条边 2.若在图中加入(u,v)这条边，\(s\) 到 \(t\) 的距离不变 2.思路 考虑加入(u,v)后改变了什么 首先如果加入( 阅读全文
posted @ 2026-03-01 19:28
zoupiwa666
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号