【2020.10.26 SSL模拟赛T2】圆盘【最小表示法】
分析
这题一开始是没啥思路的。
后面听讲了原来核心是求最小表示。最小表示模板
两两枚举圆盘并比较后就可以做到优秀的 O(nm2log2m+n2m) O(nm^2\log_2m+n^2m)O(nm2log2m+n2m)
上代码
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,p,x[1001],f,b[1001];
int zxbs(int ..
原创
2020-10-28 19:39:25 ·
72 阅读 ·
0 评论