2021年6月4日
Codeforces Round #716&#717 (Div. 2)
摘要： 716D 题意 给一个长为n的数列a。对于一个区间的元素，可以把它分为若干个子序列（可以不连续的分）。现在有q次询问，每次询问求一个区间l-r内最少要把区间分成多少个子序列，使得每个子序列出现最多次的元素不超过区间长度的一半（向上取整）。 思路 首先很容易想到，一个子序列只能有一个元素出现次数超过区 阅读全文
posted @ 2021-06-04 12:13 cryingrain 阅读(77) 评论(0) 推荐(0) 编辑