一些无意间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} \binom{i}{j}\)
发现后面的式子其实就是\(2^i\) 然后变成了
\(\sum_{i=1}^{n} 2^i\)
然后变成了等比数列求和 O(1)计算
如初见 与初见