u,v,w. 这场考过. T1 u 差分裸题 #include<bits/stdc++.h> using namespace std; const int N=5000; int n,m; long long a[N][N],b[N][N],f[N][N]; long long ans=0; int _max(int a,int b) { return a>b?a:b; } int _min(int a,int b) { return a<b?a:b; } int read() {…
考场时Prim的 $i$ 写成 $k$ 100->0 rank1->rank23 T1 Star Way To Heaven 考场正解:假设你要二分答案,则几个圆组成几道"屏障"把画面切成几部分,走每一个屏障的最长边的中点,这样是最优的. 但是屏障间的点可能对答案有影响,所以要把它们合成为一道屏障. 首先取上或下边界,如集合,之后每次取离集合最近的点加入集合,这样就可以找到"屏障"合成后的样子,因为: 对于这样子的三个点,$d(1,2),d(2,3)&l…
switch 多选择结构 switch case 语句判断一个变量与一系列值中某个值是否相等,每个支撑位一个分支. switch语句中的变量类型可以是: byte short int 或者 char 从Java SE 7 开始,switch支持字符串String类型了,同时case标签必须为字符串常量或字面量 语法 switch(espression){ case value: //语句 break;//可选 case value: //语句 break;/…