摘要:
Solution 简单看题容易得到一个错误的贪心: \[ans=max\{\Sigma_{k=1}^n + down_{min}, \Sigma_{k=1}^n +up_{min}\} \]然后你将可以把他 hack 掉,因为最初的方法认为第一个牛上山后,所有上下山是一起进行的,其实有可能出现不重叠 阅读全文
posted @ 2025-10-29 00:08
LTC_Augenstern
阅读(5)
评论(0)
推荐(0)
摘要:
题面大意: 给你\(~n~\)个点,每个点有一个唯一的权值,刚开始有\(~m~\)条边,接下来有\(~q~\)次操作,分为两种,第一种是在两个点之间连上一条边,第二种是询问某一个节点所在联通块内第\(~k~\)小的权值的节点编号是多少。\(%\) Solution: 这题对于我来说还是太困难了,所以 阅读全文
posted @ 2025-10-29 00:01
LTC_Augenstern
阅读(5)
评论(0)
推荐(0)

浙公网安备 33010602011771号