一些无意间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)计算

posted @ 2021-01-11 16:42  HISKrrr  阅读(100)  评论(0)    收藏  举报