一些无意间YY的脑瘫题

A:

求 (sum_{i=1}^{n} sum_{j=1}^{m} i*j)

发现i可以提前 然后变成了

(sum_{i=1}^{n} i sum_{j=1}^{m} j)

然后变成了两个等差数列求和乘起来 O(1)计算

B:

求 (sum_{i=1}^{n} sum_{j=0}^{i} inom{i}{j})

发现后面的式子其实就是(2^i) 然后变成了

(sum_{i=1}^{n} 2^i)

然后变成了等比数列求和 O(1)计算