摘要：
思路 首先，如果只求最大值之和就比较简单。 对于每一个点 \(x\)，求出最小的 \(l\)，最大的 \(r\)，使得： \(a_{l},a_{l+1},\dots,a_{x-1} <a_x\) \(a_{x+1},a_{x+2},\dots,a_r \le a_x\) 例如下面这个例子: 24 1 阅读全文
posted @ 2025-02-09 07:02
Mathew_Miao
阅读(19)
评论(0)
推荐(0)
摘要：
解题思路 很容易想到并查集可以维护集合合并，每一个集合用 vector 存储集合中的元素，并记录集合大小 \(siz\)。 对于每一次集合 \(x,y\) 的比赛，集合 \(x\) 中所有元素的获胜期望增加 \(\dfrac{siz_x}{siz_x+siz_y}\)，集合 \(y\) 中所有元素的 阅读全文
posted @ 2025-02-09 07:02
Mathew_Miao
阅读(10)
评论(0)
推荐(0)
摘要：
题目大意 给你 \(n\) 碟菜，第 \(i\) 碟菜有 \(a_i\) 的价值，在 \(t_i\) 秒时，这碟菜会消失。 初始 \(0\) 秒，你可以用 \(1\) 秒的时间吃掉一碟菜，但如果这碟菜消失了，就不能吃。 也就是说，当前时间为 \(s\) 秒，若 \(s+1 \le t_i\)，则你可 阅读全文
posted @ 2025-02-09 07:01
Mathew_Miao
阅读(7)
评论(0)
推荐(0)
摘要：
题目大意 \(n\) 个数两两相加，能得到 \(\dfrac{n\times(n-1)}{2}\) 个和。现在给你这 \(\dfrac{n\times(n-1)}{2}\) 个和，求原来的 \(n\) 个数。（多组数据测试） 解题思路 设原来的 \(n\) 个数为 \(a_1,a_2,\dots,a 阅读全文
posted @ 2025-02-09 06:58
Mathew_Miao
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号