lucas
ZJLORD
这个作者很懒,什么都没留下…
展开
-
超能粒子炮·改 HYSBZ - 4591
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4591求求 C(n,0)+C(n,1)+...+C(n,k)mod2lucas 定理:公式推了半天,结果思路混乱,不知道推出了个啥,哎,果断搜了一波代码,看了半天也不是很懂,先记录一下吧!这个博客写的可以的:点击打开链接果原创 2017-08-11 15:00:12 · 343 阅读 · 0 评论 -
DP? HDU - 3944 排列 模板
socaily题意: 给定你 n,k,p,有一个杨辉三角,现在从顶点到第n行第k列,只能向下或向右下,问最短路径和模p的值我们可以发现: 对于n>2k 的时候: 我们可以往左上走直到边界然后再往上到顶点。这样的路径最短。 C(n,k)= C(n+1,m)+n-m;原创 2017-08-11 16:18:11 · 236 阅读 · 0 评论