2017.4.26 组合数问题思考记录

这个题和其他前缀和的题相比实在太直白了、

然而考场上并不会二维前缀和、、、、

注意判断的时候要加上j<i就行了、

码：

#include<iostream>
#include<cstdio>
using namespace std;
int f[2009][2009],hang[2009],T,i,k,sum[2009][2009],j,n,m;
int main()
{scanf("%d%d",&T,&k);f[0][0]=1;for(i=1;i<=2000;i++){hang[0]=0;f[i][0]=1;for(j=1;j<=2000;j++){f[i][j]=(f[i-1][j]+f[i-1][j-1])%k;    if(!f[i][j]&&j<=i)hang[j]=hang[j-1]+1;else hang[j]=hang[j-1];//  f[i][j]%=k;//hang[j]=hang[j-1]+f[i][j];sum[i][j]=sum[i-1][j]+hang[j];  //printf("%d %d     %d\n",i,j,sum[i][j]);}    }for(i=1;i<=T;i++){scanf("%d%d",&n,&m);printf("%d\n",sum[n][m]);     }
}

2017.4.26 组合数问题思考记录相关推荐

2017.10.26 星际贸易思考记录
这个题非常繁琐,而且网上的题解非常不详细.. 首先第一问由于所有的点都要走到,所以就是01背包需要可持久化背包来输出方案..类似floyd的判断方式然后这些选定的点都一定是要维护的, 第二问就是 ...
2017.3.24 分裂游戏思考记录
事先说明:这不是好题解,这只是思考记录同机房的xp都学博弈了.. 感觉还是学学看吧先来看一下简单的nim: 题目: Alice和Bob放置了N堆不同的石子,编号1..N,第i堆中有A[i]个 ...
2017.10.24 上升序列思考记录
终于有会做的题了... 一开始想用正常的lis ,然后从前往后扫, 由于最优查询区间在序列上是按顺序单调递增的,所以想记录每个点取哪个值跳到哪,这样是n*m logn的然后发现既然是单调递增的那直接 ...
2017.10.13 硬币游戏思考记录
这个题用特征法可以比较好的找到思路首先这个题有两个特征:1.正+反=反反+正=反正+正=正反+反=正应该能很快想到亦或 2.范围1e5 + 上限2^60 应该能很快想到倍 ...
2017.10.9 放棋子思考记录
.这个题根本没想到错排,但它似乎离散为斜对角之后很有规律,于是打表,推出了式子... 经常手玩式子,前几天的测试根本没想到卡特兰数然后用组合数硬生生凑了出来,然后这个题的错排.. f表示答案 g表示 ...
2017.10.7 括号序列思考记录
这个题看起来很简单,但细节比较麻烦.参考完别人的代码后才想出自己的解法的.. 一开始认为已匹配的括号是可以直接消的,所以就只维护了两个变量但还有区间取反.. 由于和已配对的括号的顺序有关,所以不是很 ...
2017.9.29 数三角形思考记录
这个题一看就可以离散. 利用容斥,所以可以用组合数算出所有的三点组合,,再减去在一条线上的点的组合垂直和水平的好算,斜的就比较繁琐首先我猜了一个错误的结论:所有直线都可以用左上边界和右下边界的点连 ...
2017.9.28 约数研究思考记录
这个题一开始可能会想复杂, 然而它需要对答案的贡献进行归类可以发现,一个约数对其倍数的数贡献是一样的,,所以可以考虑离散所以直接对于每个数不好求,就可以考虑每个约数的贡献而每个约数i就有n/i个 ...
2017.9.13 序列统计思考记录
这题.打表找规律成功的典型,分分钟找到组合数首先列出展开表,然后找组合数: 要注意的就是连加的组合数可以加起来考虑和,不要老想着对一堆组合数找数字规律, 码: #include<iostrea ...

2017.4.26 组合数问题思考记录

2017.4.26 组合数问题思考记录相关推荐

最新文章

热门文章

2017.4.26 组合数问题 思考记录

2017.4.26 组合数问题 思考记录相关推荐

最新文章

热门文章

2017.4.26 组合数问题思考记录

2017.4.26 组合数问题思考记录相关推荐