2021年8月5日
洛谷P4062 [Code+#1]Yazid 的新生舞会
摘要： 题目链接 题链 题解 区间众数的个数 \(>\) 区间长度一半 称这个区间有主元素，主元素就是这个众数； 题意：求数组中有多少个区间有主元素; 考虑一个子问题：每一种数作为主元素的贡献； 例如给定数组 \(p = [3,2,1,3,3,2]\)，并考虑 \(3\) 作为主元素的贡献； 我们可以将是数 阅读全文
posted @ 2021-08-05 00:55 棉被sunlie 阅读(119) 评论(0) 推荐(0)