摘要: 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)