摘要：
做法：快速幂+求逆元取模 因为ans=((3^(n+2))/2)%P 而ans%P/2!=ans/2%P 所以由费马小定理当gcd(a,p)==1&&P为质数时，a^(p-1)≡1（mod p）可得：ans*(p+1)/2≡ans/2 (%p) 然后就可以美滋滋地对ans取模辣 Code： 1 #i 阅读全文
摘要：
做法：斜率优化DP 斜率优化DP：Link 预处理:sort处理可合并土地，得到a[]严格上升，b[]严格下降的序列 朴素DP方程：F[i]=min f[j]+a[i]*b[j+1](0<j<i) 朴素DP Code: 1 #include <cstdio> 2 #include <cstring> 阅读全文