摘要：
A 统计已知编号中最大的编号和出现次数最多的编号，枚举 \(n\) 的因子检验即可。\(O(\sqrt n)\)。 B 如果 \(d\ge n-1\)，答案为 \(0\)。 如果没有一只青蛙能够零代价通过，那么最优策略是让最便宜的青蛙经过所有目标点，其它青蛙一步到终点。 否则求出能让 \(x\) 只 阅读全文
摘要：
snake 考虑 \(q=1\) ，先预处理出每个方格是否被毒蛇覆盖，若覆盖则设方格权值为 \(1\) ，否则设为 \(0\) 。然后求解 \((1,1)\) 到 \((n,n)\) 的最短路即可。用 dijkstra 复杂度则为 \(\mathcal O(n^3+n^2\log n)\)。 由于网 阅读全文
摘要：
A 对于一个子矩阵 \((x_1,y_1),(x_2,y_2)\)，其元素和为 \(\sum_{i=x_1}^{x_2}\sum_{j=y_1}^{y_2}S_i\cdot S_j=(\sum_{i=x_1}^{x_2}S_i)(\sum_{j=y_1}^{y_2}S_j)\)，\(O(n^2)\) 阅读全文