2019年12月19日
LG5492 [PKUWC2018]随机算法
摘要： 题意 有一种贪心求最大独立集的算法： 1. 随机一个排列 2. 按顺序加入独立集，如果一个点能加入，就加入${S}$ 给出一张图，问得出正确答案的概率。 $n \leq 20$ "传送门" 思路 用 $dp[i][s]$ 表示排列集合为 $i$，最大独立集的大小为 $s$ 的方案数，$a[x]$表示 阅读全文
posted @ 2019-12-19 10:55 flyfeather 阅读(167) 评论(0) 推荐(0)