随笔分类 -  数学--排列组合

摘要：题目：http://www.51nod.com/Challenge/Problem.html#!#problemId=1362 方法一： 设 a 是向下走的步数、 b 是向右下走的步数、 c 是向下走的步数。如果是走到第 j 列的方案数的话，有： \( a+b = n \) \( b+c = j \ 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2142 没给P的范围，但说 pi ^ ci<=1e5，一看就是扩展lucas。 学习材料：https://blog.csdn.net/clove_unique/article/details/5 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4591 先说说自己的想法： 从组合意义的角度考虑，从n个里选<=k个，就添加k个空位置，变成从n+k个里选k个。 其实是错的。因为选空位置的方案数重复了。 于是https://blog.csdn 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4403 先说说自己的想法吧。 设f[ i ][ j ]表示当前在倒数第 i 个位置，当前和后面的最高的列(最大的数)是 j 的方案数。 考虑当前填0，则用f[ i-1][ j ]转移；当前填1， 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3505 好题！一定要经常回顾！ 那个 一条斜线上的点的个数是其两端点横坐标之差和纵坐标之差的gcd-1 真是很妙。 https://blog.csdn.net/u012288458/articl 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3398 好简单呀。而且是自己想出来的。 dp[ i ]表示最后一个牡牛在 i 的方案数。 当前位置放牝牛，之前的dp[ k ]不变；当前位置放牡牛，出现了dp[ i ]，值是距离大于k的dp[ 阅读全文