摘要： 传送门：http://www.swjtuoj.cn/problem/2397/ 题解：产生交点的条件为4个点构成四边形对角线产生交点，最大解当产生的交点位置完全不相同时存在。答案为$C_{\text{n}}^4$ 计算组合数时需要使用乘法逆元 代码： 阅读全文

摘要： 传送门：http://www.swjtuoj.cn/problem/2393/ 题意：计算nm的每个点到n*m每个位置的曼哈顿距离和 题解：考虑先计算每个点到x方向的距离和。设当前点为（X,Y），因为每一行在x方向距离和相同，所以只需算一行的距离然后乘n行。一行x方向距离和公式为两个等差数列的和$\ 阅读全文