2019年3月4日
[USACO18DEC]Cowpatibility(容斥 or bitset优化暴力)
摘要： "题面" 题意： 给出ｎ个五元组(一个五元组的五个数互不相同)，我们称两个五元组不和谐，当且仅当任意元素都不相同，求有多少对五元组不和谐。 $Solution:$ 很容易想到 而和谐对数包括５种： 一个数相同 二个数相同 ... 五个数相同 所以我们就可以容斥了。 对于每次读进来的一组，我们计算它与 阅读全文
posted @ 2019-03-04 22:03 茶Tea 阅读(233) 评论(0) 推荐(0) 编辑