摘要: 洛谷 P3709 大爷的字符串题 解题报告 [link](P3709 大爷的字符串题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) Solutions 我们手玩一下,可将题意转化为 求区间众数的出现次数。 我们贪心地想,最优情况一定是将原数列分割成几个单调递增的数列,数列个数即 阅读全文
posted @ 2022-06-19 12:10 zjsqwq 阅读(41) 评论(0) 推荐(0)
摘要: 洛谷 P4137 Rmq Problem / mex 解题报告 [link](P4137 Rmq Problem / mex - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 题意 有一个长度为 \(n\) 的数组 \(\{a_1,a_2,\ldots,a_n\}\)。 \(m\) 阅读全文
posted @ 2022-06-19 11:57 zjsqwq 阅读(68) 评论(0) 推荐(0)