CFGYM104017B
CFGYM104017B Drone Photo 题意 给一个n*n矩阵，由一个排列构成，取四个点构成一个长方形，使得最小的两个点不在对角线上。 题解 观察出来可得一个合法的矩形肯定有两个顺时针/逆时针递增的L形状序列，那么统计这种序列的个数然后除2既是答案。 代码 12345678910111213141516171819202122232425262728293031323334353
CFGYM104017C
Il Derby della Madonnina 题意 裁判在一条直线上，在第tit_iti时，他走到aia_iai点，他获得一分，起始，裁判在0号点，最大速度为v，求其能得几分。 题解 ∣ai−aj∣≤v∗(ti−tj)|a_i-a_j|\le v*(t_i-t_j)∣ai−aj∣≤v∗(ti−tj)时，裁判可以从jjj号点转移到iii号点。即 $a_i-a_j \le v*(