会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻JHY
AFO but may be back one day.....
博客园
首页
新随笔
联系
管理
订阅
2018年5月31日
「PKUWC 2018」随机算法 (第二版,正解做法)
摘要: 上一版貌似是打了 O(3 ^ N) 暴力和 一条链的情况,得了60分。。。。 第一次做的时候光想练一练暴力。。。就没去想正解,谁知道正解比暴力好写不知道多少,mmp 设 f(S) 为 选集合S中的点可以得最大独立集的概率, M(S) 为 集合S 中的点构成的最大独立集是多少。 那么我们转移的时候,就
阅读全文
posted @ 2018-05-31 10:50 蒟蒻JHY
阅读(387)
评论(0)
推荐(0)
编辑
公告