首页 > TAG信息列表 > AGC001E
[AGC001E]BBQ Hard
做题时间：2022.8.11 \(【题目描述】\) 给定 \(N(1\leq N\leq 2\times 10^5)\) 个二元组，第 \(i\) 个二元组形如 \((a_i,b_i)(1\leq a_i,b_i\leq 2000)\) ，计算： \[\sum\limits_{i=1}^n\sum\limits_{j=i+1}^n \binom{a_i+a_j+b_i+b_j}{a_i+a_j}\mod 10^9+7 \]\(【输入格式】\) 第一行一[AGC001E]BBQ Hard
BBQ Hard 题解 首先，我们可以考虑组合数是可以被表示成路径的形式的， ( n + m m[AGC001E]BBQ Hard
题目 传送门 to AtCoder 思路 显然就是求 ∑ i < jAT1983 [AGC001E] BBQ Hard（组合计数）
题意 有 \(n\) 个数对 \((a_i,b_i)\)，求： \(\sum_{i=1}^{n} \sum_{j=i+1}^{n} C_{a_i+b_i+a_j+b_j}^{a_i+a_j}\) 数据范围 \(2 \leq N \leq 200000\)。 \(1\leq a_i,b_i \leq 2000\)。 思路 预处理出阶层，直接枚举的时间复杂度为 \(O(n^2)\)。显然需要更优的做法。 可以考虑题目要求