UOJ#420. 【集训队做业2018】矩形（组合数学）

传送门html 题解： 这种题不再想作第二次了，思想很简单，可是细节贼多。c++ 考虑每一个 a i a_i ai​（就是题面中的 f i f_i fi​）的贡献，显然是 ∑ j = i n ( b h m ) j ∑ k ( j + k − i j − i ) ( a h ) k \sum_{j=i}^n (bh^m)^j\sum_k\binom{j+k-i}{j-i} (ah)^k j=i∑n

>>阅读原文<<