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) 编辑