Problem [AGC001E] BBQ Hard 计算: \[\sum_{i=1}^{n}\sum_{j=i+1}^n\binom{a_i+b_i+a_j+b_j}{a_i+a_j} \] 其中\(n \leq 2 \times 10^5\),\(a_i,b_i \leq 2000\) Solution 以\(a_i\)代\(a_i+b_i\)则等价于求 \[\s...
题目描述 Snuke is having another barbeque party. This time, he will make one serving of Skewer Meal. He has a stock of N Skewer Meal Packs. The i-th Skewer Meal Pack contains one skewer, Ai pieces ...
题意 题目链接 Sol 非常妙的一道题目。 首先,我们可以把\(C_{a_i + b_i + a_j + b_j}^{a_i + a_j}\)看做从\((-a_i, -b_i)\)走到\((a_j, b_j)\)的方案数 然后全都放的一起dp,\(f[i][j]\)表示从\((i, j)\)之前的...
传送门 题意:给出长度为$N$的两个正整数序列$A_i,B_i$,求$\sum\limits_{i=1}^N \sum\limits_{j=i+1}^N C_{A_i+A_j+B_i+B_j}^{A_i+B_i}$。$N \leq 2 \times 10^5$ 给出两种数据范围以及对应做法: ①$1 \leq A_i...
题目链接: https://atcoder.jp/contests/agc001/tasks/agc001_e 题解: 求\(\sum^n_{i=1}\sum^n_{j=i+1} {A_i+A_j+B_i+B_j\choose A_i+A_j}\) 虽然\(n\)很大,但是\(A_i,B_i\le 2000\), 所以我们可以考虑一个权值...
[Agc001E] BBQ Hard 题目大意 给定\(n\)对正整数\(a_i,b_i\),求\(\sum_{i=1}^{n-1} \sum_{j=i+1}^n \binom{a_i+b_i+a_j+b_j}{a_i+a_j}\)。 试题分析 显然,后面的式子是一个\(\binom{n+m}{m}\)的形式,也就是我...