[HAOI2012]容易题题解

https://www.luogu.org/PRoblem/show?pid=2220

题解

每次要去掉一个数位的一种选择，最后求值。 这相当于一个多项式乘法，之后，每一个要求就把要求的数位减去相应的值，但注意不要减重。所以我们要进行排序一下！！ 但是还是TLE所以k<= 100000，而m<=1000000000，就是说k个要求满足word">long long re = 1; while(y){ if(y & 1)re = (re * x) % mo; x = (x * x) % mo; y >>= 1; } return re;}int main(){ long long n,m,k; scanf("%lld%lld%lld",&n,&m,&k); long long sum = (((1 + n) * n)/2) % mo; for(int i = 1;i <= k;i++) scanf("%lld%lld",&info[i].x,&info[i].y); sort(info + 1,info + 1 + k,cmp); for(int i = 1;i <= k;i++){ if(info[i].x == info[i - 1].x && info[i].y == info[i - 1].y)continue; if(info[i].x != info[i - 1].x)tot++; a[tot] += info[i].y; } 最后，以我血的教训告诉大家：取模后的减法要加模数！！

代码