摘要: CF940F Machine Learning 题面: "Luogu" 解析 很简单的一道题。直接套带修改莫队,每次暴力统计答案即可。复杂度有保证吗?当然有,不难发现区间内数字出现次数的mex不会大于$\sqrt{2 len}$,因为$\frac{mex(mex 1)}{2} \leq len$。 阅读全文
posted @ 2019-03-26 22:03 pkh68 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Luogu3330 [ZJOI2011]看电影 题面: "Luogu" 解析 不看题解完全想不到系列。。。 这题的思路是真的神仙,先考虑无解的情况,那么是$N 阅读全文
posted @ 2019-03-26 21:48 pkh68 阅读(104) 评论(0) 推荐(0) 编辑