摘要：
T1： 首先O(n^3)非常好像，O(n)枚举以i点为最高点，于是问题转化为求 min sigma(hj - (x - |i - j|))其中hj为j位置高度，x为钦定i点的高度，x - |i - j|即为j位置要求高度 首先考场上最后想出做法为：利用分块，提取变量x并设k = x - |i - j 阅读全文
摘要：
T2： 首先对于非常规模数要思考其是否为质数，因为逆元与费马小定理建立在质数（互质）情况下 那么对于模数非质数的问题，通常的解决方法为唯一分解，即将模数分解为若干质数之积，再通过 中国剩余定理合并 对于本题，发现模数为5个连续质数之积，又给出了公式二，因此基本思路非常简单，利用基本公式二 作矩阵乘法 阅读全文