2017年8月22日

HDU 5917 Instability ramsey定理

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5917 即世界上任意6个人中,总有3个人相互认识,或互相皆不认识。 所以子集 >= 6的一定是合法的。 然后总的子集数目是2^n,减去不合法的,暴力枚举即可。 选了1个肯定不合法,2个也是,3个的话C(n, 3)枚 阅读全文

posted @ 2017-08-22 22:02 stupid_one 阅读(288) 评论(0) 推荐(0) 编辑

导航