AT3576 E Popping Balls——计数思路
2024-09-08 14:04:34
题目: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=,mod=1e9+;
int upt(int x){while(x>=mod)x-=mod;while(x<)x+=mod;return x;} int A,B,c[N][N],s[N][N],ans;
void init()
{
int lm=max(A,B);
for(int i=;i<=lm;i++)c[i][]=;
for(int i=;i<=lm;i++)
for(int j=;j<=i;j++)
c[i][j]=upt(c[i-][j-]+c[i-][j]);
for(int i=;i<=lm;i++)
for(int j=;j<=lm;j++)
s[i][j]=c[i][j];
for(int i=;i<=lm;i++)
for(int j=;j<=lm;j++)
s[i][j]=upt(s[i][j-]+s[i][j]);
for(int i=;i<=lm;i++)
for(int j=;j<=lm;j++)
s[i][j]=upt(s[i][j-]+s[i][j]);
}
int main()
{
scanf("%d%d",&A,&B); init();
for(int i=;i<=A;i++)
for(int t=;t<=A-i;t++)
{
int tp=;
if(t)tp=s[t-][A-i-t];
else tp=;
ans=(ans+(ll)tp*c[B-][t])%mod;
}
printf("%d\n",ans);
return ;
}
最新文章
- jQuery的几个应例题、JSON基础
- Linux:kill 进程
- Idol之坑
- POJ2406 Power Strings KMP算法
- [Javascript] Other functor
- jsp无法支持el标签及jstl标签
- [caffe]深度学习之图像分类模型VGG解读
- j详细说明ava于clone办法
- jquery控制动态生成的gridview中多列checkbox的全选反选及自动判断是否全选状态
- UVALive - 3942:Remember the Word
- JavaScript中对象数组 根据某个属性值进行排序
- Myeclipse按包装SVN
- serialize()与serializeArray()
- Android数据存储引擎---SQLite数据库
- 原生JavaScript运动功能系列(一):运动功能剖析与匀速运动实现
- FileZilla客户端连接腾讯云FTP服务器时出现“227 Entering Passive Mode”
- A1097. Deduplication on a Linked List
- T_RegionNDS表创建及值
- jt项目日志查询流程
- 在项目中使用 SCSS
热门文章
- 类Random
- laravel 设置自定义 Validator
- python接口自动化:https请求,取消警告
- 第一章:Java语言概述与环境开发
- Node.js实战12:fs模块高级技巧。
- Node.js实战10:“流”是Node.js最强大的功能之一。
- [19/05/05-星期日] JDBC(Java DataBase Connectivity,java数据库连接)_mysql基本知识
- [2019杭电多校第三场][hdu6606]Distribution of books(线段树&;&;dp)
- AcWing 154. 滑动窗口(模板)
- Appium+Python之批量执行测试用例