2023年10月18日
洛谷P3298 [SDOI2013] 泉
摘要： 考虑容斥。 我们记至少有 \(i\) 个指标相同的年份对数为 \(f_i\)，那么最终答案为： \[\sum_{i=k}^n (-1)^{i-k}\times f_i \]\(f_i\) 可以通过枚举状态，之后通过字符串哈希来计数得到（注意指标只有 \(6\) 个）。字符串哈希可以把 base 设为 阅读全文
posted @ 2023-10-18 15:47 徐子洋 阅读(14) 评论(0) 推荐(0)