2019年1月3日
[PKUWC2018]随机算法
摘要： 题意：https://loj.ac/problem/2540 给定一个图(n<=20)，定义一个求最大独立集的随机化算法 产生一个排列，依次加入，能加入就加入 求得到最大独立集的概率 loj2540 「PKUWC 2018」随机算法 本质就是计数题 每个点有三种状态：考虑过且在独立集中，考虑过未在独 阅读全文
posted @ 2019-01-03 08:35 *Miracle* 阅读(279) 评论(0) 推荐(0) 编辑