会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2016年9月20日
HDU3944 DP?(大组合数取模:lucas定理)
摘要: 题意:有一个杨辉三角,现在从顶点到第n行第k列,只能向下或向右下,问最短路径和模p的值。要点:如果n>2*m,此时一直往斜左上走到边界,再一直向上,这样最短,权值总和为C(n+1,m)+(n-m);如果n#include#includeusing namespace ...
阅读全文
posted @ 2016-09-20 16:08 seasonal
阅读(109)
评论(0)
推荐(0)
编辑