摘要: P2481 [SDOI2010] 代码拍卖会 考虑位数为 \(n^{18}\), 很不可做, 但是我们发现 \(p\) 很小, 并且条件要求 \(p\) 整除这个数, 所以我们可以只考虑余数, 那么dp状态肯定有一维 \(s\) 是 \(x mod p = s\), 再考虑。 要求这个数各个位上的数 阅读全文
posted @ 2024-05-27 20:41 qqrj 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Max Correct Set 考虑 \(n\) 的范围那么大, 肯定要找到神秘结论。 所以瞎考虑 \(x = y\) 的情况, 不难想到放 \(x\) 个连续的数, 再空 \(x\) 个不 放, 再放 \(x\) 个连续的。 再考虑 \(x \not= y\) 的情况, 我们猜测依旧是按循环节长度 阅读全文
posted @ 2024-05-27 19:53 qqrj 阅读(3) 评论(0) 推荐(0) 编辑