2020年7月21日
U122679 - clique
摘要： 把点按x排序，f[i]表示前i个点（必须包含i）的最大团点数f[i]=max(f[j])+1（xi-xj>=wi+wj => xi-wi>=xj+wj）把xi+wi离散化后线段树优化（这里用了zkw线段树常数比较小） 阅读全文
posted @ 2020-07-21 13:52 SweepyZhou 阅读(102) 评论(0) 推荐(0)