2018年5月31日
「PKUWC 2018」随机算法 (第二版，正解做法)
摘要： 上一版貌似是打了 O(3 ^ N) 暴力和 一条链的情况，得了60分。。。。 第一次做的时候光想练一练暴力。。。就没去想正解，谁知道正解比暴力好写不知道多少,mmp 设 f(S) 为 选集合S中的点可以得最大独立集的概率， M(S) 为 集合S 中的点构成的最大独立集是多少。 那么我们转移的时候，就 阅读全文
posted @ 2018-05-31 10:50 蒟蒻JHY 阅读(391) 评论(0) 推荐(0) 编辑