AT3576 E Popping Balls—

题目：https://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_e

题解：https://www.cnblogs.com/Miracevin/p/10963431.html

#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
const int N=2005,mod=1e9+7;
int upt(int x){while(x>=mod)x-=mod;while(x<0)x+=mod;return x;}int A,B,c[N][N],s[N][N],ans;
void init()
{int lm=max(A,B);for(int i=0;i<=lm;i++)c[i][0]=1;for(int i=1;i<=lm;i++)for(int j=1;j<=i;j++)c[i][j]=upt(c[i-1][j-1]+c[i-1][j]);for(int i=0;i<=lm;i++)for(int j=0;j<=lm;j++)s[i][j]=c[i][j];for(int i=0;i<=lm;i++)for(int j=0;j<=lm;j++)s[i][j]=upt(s[i][j-1]+s[i][j]);for(int i=0;i<=lm;i++)for(int j=0;j<=lm;j++)s[i][j]=upt(s[i][j-1]+s[i][j]);
}
int main()
{scanf("%d%d",&A,&B); init();for(int i=0;i<=A;i++)for(int t=0;t<=A-i;t++){int tp=0;if(t)tp=s[t-1][A-i-t];else tp=1;ans=(ans+(ll)tp*c[B-1][t])%mod;}printf("%d\n",ans);return 0;
}

转载于:https://www.cnblogs.com/Narh/p/11017711.html

AT3576 E Popping Balls——计数思路相关推荐

AT3576 Popping Balls
https://www.luogu.com.cn/problem/AT3576 又盯了半个多小时才看懂之前写的是啥妙妙组合数学思维题啊啊首先不管s,ts,ts,t,要拿红球肯定是从111开始拿,不 ...
洛谷4208 最小生成树计数
题意最小生成树计数思路基尔霍夫kirchhoff矩阵N-1阶主子式的行列式即为最小生成树的数目,需要注意这里必须满足每一条边都相等. 基尔霍夫Kirchhoff矩阵 K =度数矩阵 D - 邻接 ...
力扣解题思路：位运算系列
交换两个整数思路:给定a,b用位运算交换两个数的值: a = a ^ b; b = a ^ b;//b = a ^ b ^ b (这里a,b是初始a,b) a = a ^ b;//a = a ^ b ...
图解Topo拓扑排序例题洛谷P4017 最大食物链计数
适用条件:无环图输出结果:使得每个节点,以它为终点的起点节点排都在其前面作用:递推保证前面的节点都已经被使用过实现方法:从没有入边的节点开始,输出并从其他节点中删去自己,重复此步骤直到所有节点都 ...
【PyQt5】简易菌群计数软件（基于opencv-python和PyQt5）
用opencv-python 实现菌群计数这两天在公司接个活,干完了简单记录一下,写的不好也算是个抛砖引玉. 需求很简单,微生物的同事最近有标定任务,每天大概都要统计150个培养皿上的菌群数,大概要 ...
将输入字符串t中从第m个字符开始的全部字符复制到字符串s中_leetcode第32双周赛第二题leetcode1540. K 次操作转变字符串...
leetcode1540. K 次操作转变字符串给你两个字符串 s 和 t ,你的目标是在 k 次操作以内把字符串 s 转变成 t . 在第 i 次操作时(1 <= i <= k),你可 ...
Java基础查漏补缺（2）
Java基础查漏补缺(2) apache和spring都提供了BeanUtils的深度拷贝工具包 +=具有隐形的强制转换 object类的equals()方法容易抛出空指针异常 String a=nu ...
leetcode hot100(第二部分) + python(c++)
50-1. 乘积最大子数组思路1:找到状态转移方程: maxf[i]:表示在i处最大连乘数 minf[i]:表示在i处最小连乘数 maxf[i] = max(nums[i],nums[i]*minf ...
阿里云图数据库GDB V3引擎发布，加速开启“图智”未来
简介:无论是学术界还是产业界,都对图数据库有比较高的预期.Gartner发布的<2021年十大数据和分析技术趋势>中提到:"到2025年图技术在数据和分析创新中的占比将从2021 ...

AT3576 E Popping Balls——计数思路

AT3576 E Popping Balls——计数思路相关推荐

最新文章

热门文章