众所周知，杨辉三脚长这样：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

可以发现，是从左上和上各转移一份过来。（通项公式就是 $f(i,j)=C_i^j$）

但是如果从上转移两份，从左上转移一份应如何快速计算？

前五行手玩结果：

1
2 1
4 4 1
8 12 6 1
16 32 24 8 1

这个东西它有通向公式吗？

数据范围均在 1e5 量级。

可以实现一秒内查询 2e5 吗？怎么做？众所周知，杨辉三脚长这样：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

可以发现，是从左上和上各转移一份过来。（通项公式就是 $f(i,j)=C_i^j$）

但是如果从上转移两份，从左上转移一份应如何快速计算？

前五行手玩结果：

1
2 1
4 4 1
8 12 6 1
16 32 24 8 1

这个东西它有通向公式吗？

数据范围均在 1e5 量级。

可以实现一秒内查询 2e5 吗？怎么做？