/*
显然用dp[i][j]来表示i个1,j个-1的结果
dp[i][j]由dp[i-1][j]和dp[i][j-1]转移而来
即dp[i][j]对应的所有序列,都可以由dp[i-1][j]在前面加一个1或dp[i][j-1]在前面加一个-1得到,
这里加在前面是因为更容易统计 考虑1加在前面,那么对于任意一种(i-1,j)的排列,贡献都+1,C(i-1+j,j)
考虑-1加在前面,那么对于某些(i,j-1)的排列,贡献-1
考虑哪些不需要,前缀中-1的个数始终大于1的序列本来答案就是0,因此不需要-1 预处理这样的序列个数
f[i][j]表示有i个1,j个-1时,前缀-1数量大于1的序列个数
f[i][j]的来源有两种f[i][j-1],f[i-1][j]
对于f[i][j]的每种序列,都可以由 f[i][j-1] 后加一个-1,或者 f[i-1][j]后面加一个1得到
初始值:f[o][j]=1,f[i][j]=0,i>j
*/
#include <bits/stdc++.h>
#define N 2010
#define mod 998244853
#define For(i,x,y) for(int i=(x);i<=(y);++i)
#define Rof(i,x,y) for(int i=(x);i>=(y);--i)
using namespace std; int C[N<<][N<<],dp[N][N],k[N][N]; inline int add(int x,int y){ return x+y>=mod?x+y-mod:x+y; }
inline int mns(int x,int y){ return x-y<?x-y+mod:x-y; }
int main(){
int n,m;
scanf("%d%d",&n,&m);
For(i,,n+m){
C[i][]=;
For(j,,i) C[i][j]=add(C[i-][j],C[i-][j-]);
}
For(i,,m) k[][i]=;
For(i,,n) For(j,i,m) k[i][j]=add(k[i-][j],k[i][j-]);
For(i,,n) dp[i][]=i;
For(i,,n)
For(j,,m)
dp[i][j]=add(add(dp[i-][j],C[i+j-][j]),mns(dp[i][j-],mns(C[i+j-][i],k[i][j-])));
cout<<dp[n][m];
}

最新文章

  1. 在Eclipse中,如何把一个java项目变成web项目
  2. JavaScript控制类名(className属性)
  3. Java WebClient 总结
  4. ubuntu16.04安装metasploit+postgresql
  5. transient的理解
  6. java 抽象类和接口的区别
  7. Operating System Concepts with java 项目: Shell Unix 和历史特点
  8. windows7使用Source insight上远程修改ubuntu共享内核源码
  9. SQL事务隔离级别
  10. POJ2763-Housewife Wind(树链剖分)
  11. Arctic Network
  12. GIT在windows下搭建
  13. OpenStack VS Kubernetes,谁是你心中的王者?
  14. httpclient发送接受请求
  15. Nginx限制访问次数和并发数
  16. Exploring Pyramids UVALive - 3516 (记忆化DP)
  17. poj3436 ACM Computer Factory, 最大流,输出路径
  18. SSH MVC
  19. linux :故障提示:Error:No suitable device found: no device found for connection &quot;System eth0&quot;
  20. [BZOJ 2186][SDOI 2008] 莎拉公主的困惑

热门文章

  1. 深入理解volatile关键字
  2. SQL Server 2014 安装说明
  3. vue 前后端分离 接口及result规范 及drf安装使用方法
  4. Linq 使用Startswith 出现空引用的问题
  5. php开发面试题---PHP为什么不安全,主要有那些安全问题(整理)
  6. HTML5: HTML5 应用程序缓存
  7. ceph-报错日志
  8. ASP.NET Core项目目录结构介绍
  9. PAT甲级——A1143 LowestCommonAncestor【30】
  10. Django框架(二十五)—— Django rest_framework-路由控制与响应器