会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2015年6月16日
BZOJ2530 : [Poi2011]Party
摘要: 注意到随机一组贪心解得到的团的大小不小于$\frac{N}{3}$的概率是很大的,所以一直随机下去,直到找到一组解即可,随机次数是常数级别的,所以复杂度为$O(n^2)$。#include#include#define N 3010int n,m,i,j,k,a[N],del[N],fin[N];b...
阅读全文
posted @ 2015-06-16 22:35 Claris
阅读(327)
评论(0)
推荐(0)
编辑
公告