题目: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 ;
}

最新文章

  1. jQuery的几个应例题、JSON基础
  2. Linux:kill 进程
  3. Idol之坑
  4. POJ2406 Power Strings KMP算法
  5. [Javascript] Other functor
  6. jsp无法支持el标签及jstl标签
  7. [caffe]深度学习之图像分类模型VGG解读
  8. j详细说明ava于clone办法
  9. jquery控制动态生成的gridview中多列checkbox的全选反选及自动判断是否全选状态
  10. UVALive - 3942:Remember the Word
  11. JavaScript中对象数组 根据某个属性值进行排序
  12. Myeclipse按包装SVN
  13. serialize()与serializeArray()
  14. Android数据存储引擎---SQLite数据库
  15. 原生JavaScript运动功能系列(一):运动功能剖析与匀速运动实现
  16. FileZilla客户端连接腾讯云FTP服务器时出现“227 Entering Passive Mode”
  17. A1097. Deduplication on a Linked List
  18. T_RegionNDS表创建及值
  19. jt项目日志查询流程
  20. 在项目中使用 SCSS

热门文章

  1. 类Random
  2. laravel 设置自定义 Validator
  3. python接口自动化:https请求,取消警告
  4. 第一章:Java语言概述与环境开发
  5. Node.js实战12:fs模块高级技巧。
  6. Node.js实战10:“流”是Node.js最强大的功能之一。
  7. [19/05/05-星期日] JDBC(Java DataBase Connectivity,java数据库连接)_mysql基本知识
  8. [2019杭电多校第三场][hdu6606]Distribution of books(线段树&amp;&amp;dp)
  9. AcWing 154. 滑动窗口(模板)
  10. Appium+Python之批量执行测试用例