【JZOJ5894】【NOIP2018模拟10.5】同余方程(容斥+计数问题+类数位DP)
Problem
Solution
首先,考虑类似差分的容斥。
设fa,bf_{a,b}fa,b表示x在[0,a-1]范围内,y在[0,b-1]范围内的答案。则原Ans=fr1+1,r2+1−fl1,r2+1−fr1+1,l2+fl1,l2Ans=f_{r_1+1,r_2+1}-f_{l_1,r_2+1}-f_{r_1+1,l_2}+f_{l_1,l_2}Ans=fr1+1,r2+1−f...
原创
2018-10-05 20:58:06 ·
234 阅读 ·
0 评论