摘要：
前言 米奇妙妙题, 确实很好 算法 那么接下来就自己推吧 首先, 一个做法是对于 \((x, y)\) , 将 \(x \to y\) 连边, 这样问题转化成: 如果存在 \(x \to y\) 和 \(y \to z\) 那么连 \(x \to z\) , 求最终会有多少条边 这个形式好像就更符合 阅读全文
posted @ 2024-12-04 20:06
Yorg
阅读(16)
评论(0)
推荐(0)
摘要：
算法 场上也是把所有需要的性质全部都推出来了, 但是计数类型的底子太差, 直接也是没把答案式子表示出来啊 容易的, 我们可以知道, 对于一个长度为 \(n\) 的序列, 其中每一个 \([l_i, r_i]\) 确定, 那么不管怎样排列, 最终都是合法的 我们还可以知道, 如果每一个点, 作为左端点 阅读全文
posted @ 2024-12-04 15:14
Yorg
阅读(26)
评论(0)
推荐(0)
摘要：
看题 \(\rm{T1}\) 需要好好想, 应该不是水 \(\rm{T2}\) 需要思考, 有点像边更新最优解这一类 \(\rm{T3}\) 转换一下好像是一个二分图??? 然而并不是, 但是也没时间想了 \(\rm{T4}\) 做一做, 有机会骗之类的 不是说简单题吗? 时间分配 : \(40 \ 阅读全文
posted @ 2024-12-04 14:51
Yorg
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号