001E

题目链接 点击打开链接 题目解法 很有技巧的一道题 观察数据范围发现 \(a_i,b_i\) 很小，所以考虑和值域有关的做法 从组合意义上考虑组合数，不难想到 \(\binom{a_i+b_i+a_j+b_j}{a_i+a_j}\) 为 \((0,0)\) 到 \((a_i+a_j,b_i+b_j) ......

一道十分有趣的题。 一眼推式子，发现自己不会。 看了题解，发现是有趣思维题。但是由于我的朋友学习了有趣的思维题做法，因此我决定学习更有趣的生成函数做法！！！ 考虑把原式拆开， \[\frac{1}{2}\times \left( \sum_{i=1}^{n}\sum_{j=1}^{n} \binom ......

计数题好题。 ### 思路 考虑 $\dbinom{n+k}{k}$ 的几何意义。 即从 $(1,1)$ 到 $(k,n)$ 只往上或往右走的方案数。 由于这个在几何上坐标可以平移。 也就是 $(1-x,1-y)$ 到 $(k-x,n-y)$ 的方案与 $(1,1)$ 到 $(k,n)$ 的方案数是 ......