ABC 347
题意:给定 \(n\) 个数 \(d_1\sim d_n\),求是否存在一个数 \(s\) 使得 \(1\le (d_i+s)\bmod (a+b)\le a\)。
显然可以每个数先模 \(a+b\),然后排序。
结论:存在当且仅当存在一个数 \(i\) 使得 \((d_{i+1}-d_i)\bmod (a+b)>b\),\(d_{n+1}=d_1\)。
题意:在 \(n\times n\) 的矩阵中找三个不重叠的 \(m\times m\) 的矩阵和最大。
分类讨论三个矩形的位置关系,然后预处理。