qq_50808324的博客

题目描述那一天我们在教室里许下约定。我至今还记得我们许下约定时的欢声笑语。我记得她说过她喜欢吃饼干，很在意自己体重的同时又控制不住自己。她跟我做好了约定：我拿走她所有的饼干共 N 块，在从今天起不超过 D 天的时间里把所有的饼干分次给她，每天给她的饼干数要少于M 以防止她吃太多。当然，我们的约定并不是饼干的约定，而是一些不可言状之物。现今回想这些，我突然想知道，有多少种方案来把饼干分给我的她。输入每个测试点有多组测试数据。数据组数 T≤10对于每组数据，有一行共三个整数 N,D,M 含

求组合数的几种常规方法在比赛中常用到的几种处理组合数的方法。1.杨辉三角利用组合数性质c(n,m)=c(n-1,m)+c(n-1,m-1)与边界条件c(n,0)=c(n,n)=1，在O(n2)的时间复杂度内处理出1-n范围内的所有组合数。例：给定n，m，k，对于所有的0≤i≤n，0≤j≤min(i,m)，求有多少对 (i, j) 满足是c(i,j)是k的倍数。利用杨辉三角预处理出1-n范围内所有组合数%k的值，再统计出0的个数即可。void init(){ for(int i=0;i<=

题目链接：https://www.luogu.com.cn/problem/P3158洛谷P3158 [CQOI2011]放棋子状压DP这道题的思想方法和之前那道P2051中国象棋类似。同理，因为前面棋子的放置方案会影响到后面棋子的放置方案，我们将每种颜色棋子的放置划分为一个状态，我们需要表示出放置了前k种颜色的棋子时的棋盘状态。我们用数组f[k][i][j]表示用前k种颜色的棋子占领了i行与j列的方案种类数，那么可以很容易写出状态转移方程如下：f[k][i][j]=∑l=0i−1\sum_{l