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...
目录 [TOC] 题目链接 AGC01 A - BBQ Easy 题解 贪心 排序之后从大到小,没两组取小的那个 代码 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int a[207]...
题意 题目链接 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)\)之前的...
Description 传送门 Solution 题目简化后要求的实际上是$\sum _{i=1}^{n-1}\sum _{j=i+1}^{n}C^{A[i]+A[j]}_{A[i]+A[j]+B[i]+B[j]}$ 这时看看n的数据范围瞬间绝望qaq。 不过看到A,B的数据范围似乎明白了什么。。...
传送门 题意:给出长度为$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...
[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}\)的形式,也就是我...