摘要：
传送门 解题思路 因为可以大整数分解为l*10k+（l+1）*10k-1+（l+2）*10k-3+……+r*100，而10k%9=1，所以原整数在模9意义下等于l+（l+1）+（l+2）+（l+3）+……+r=（l+r）*（r-l+1）/2。 因为有除法，所以我们算出2在%9意义下的逆元为5，即可解 阅读全文
摘要：
传送门 解题思路 设dp[i][j]表示选出了第i个电塔，上一个选出的是第j个电塔的方案数。 枚举i，j，转移方程为： 找一个k，使得h[k],h[j],h[i]构成等差数列，并且k<j。 dp[i][j]+=dp[j][k]; 对于确定的i，j，h[k]是确定的，所以我们可以用vector a[i 阅读全文