摘要: 题目大意:给定$n,m,k$,对于所有的$0\leq i\leq n,0\leq j\leq \min(i,m)$有多少对$(i,j)$满足$k|C_{i}^{j}$。 题解:预处理,在运用$C_{n}^{m}=C_{n-1}^{m-1}+C_{n-1}^{m}$求组合数的过程中顺便求一下$f(n, 阅读全文
posted @ 2018-05-05 23:05 headboy2002 阅读(178) 评论(0) 推荐(0)
摘要: 【对未来有较优的影响,贪心】 阅读全文
posted @ 2018-05-05 21:21 headboy2002 阅读(171) 评论(0) 推荐(0)
摘要: 【对两个数值a,b的差整除m的问题,要想到a-b把a%m,b%m抵消掉了,因此要考虑余数】 【一维问题扩展到二维问题,枚举上下两排,把夹在两排之间的每一列数的统计值看作数列的一项】 阅读全文
posted @ 2018-05-05 18:39 headboy2002 阅读(190) 评论(0) 推荐(0)