学习成神之路

爱情和编程,你选择哪个

5862. 【NOIP2018提高组模拟9.9】孤独(容斥)

题目大意: 思路: 这题十分的有意思,考虑经典容斥,答案=选择第一个话题能交流的人数的k次方+选择第二个话题交流的人数的k次方+….-选择一二两个话题都能交流的人数的 k 次方+… 复杂度为m*2^n。发现我们每次转移m的复杂度太高了,我们考虑去怎么优化他的转移,观察可得这是个子集问...

2018-09-09 21:37:26

阅读数:158

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭