摘要:
08-08 题解 地址 A - CF1420E luogu 翻译更正 if he gives no more that k orders 对于至多 k 次操作, 题面没有翻译出来 思路 怎么算贡献? 贡献 (被保护)出现在 「处在任意两个不同的 0 的连续段的守卫」之间,而处于同一连续段的守卫之间没 阅读全文
posted @ 2024-08-10 10:29
Bubble_e
阅读(21)
评论(0)
推荐(0)
摘要:
08-09 题解 A 小水题 思路 假设我们选定了当前子序列的绝对众数 \(x\), 那么该序列里最多再放 \(num_x - 1\) 个其他数字 为了分出最少的子序列, 肯定要让每个子序列在拥有绝对众数的同时能消化尽量多的其他数字 由此, 可以得到一个贪心策略: 每次取出出现次数最多的一个数字, 阅读全文
posted @ 2024-08-10 10:16
Bubble_e
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号