2016年10月26日
noip模拟赛#23
摘要： T1：n个元素的集合。要求取出k个子集，使得k个子集交集为空集。问有多少中取法。 =>推了很久。。。想的是从k等于2的情况推到k等于3的情况。。。。然后k=2推出来了k=3也推出来了。。。推了挺久的。。。(k+1)^N。然后yyl说错了。。。每一个元素有2^k-1中选择。所以答案为(2^k-1)^n 阅读全文
posted @ 2016-10-26 22:01 BBChq 阅读(131) 评论(0) 推荐(0) 编辑