2020年9月17日
P3298 [SDOI2013]泉 哈希 容斥
摘要： 题意： 给定n个元素，每个元素有六个属性，求这n个元素中恰好有k个属性相同的元素对数 范围&性质：$1\le n \le 10^6,1\le k\le 6$ 分析： 恰好，说明需要容斥，每个元素有多个属性，说明需要哈希判断 好，此题完结 先考虑如何容斥： 按照正常想法，设$g_i$表示恰好i个属性相 阅读全文
posted @ 2020-09-17 08:19 youth518 阅读(95) 评论(0) 推荐(0) 编辑