会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
simpleknight
人生是由一个苦难接着一个苦难组成的,而我们所要做的便是一个接着一个解决这些苦难,挺起胸,抬起头,不要随随便便的输在这里!Fighting!
博客园
首页
新随笔
联系
订阅
管理
2017年6月11日
hdu 3944 DP? (Lucas定理+预处理)
摘要: 题意:给你一个杨辉三角,每一行和每一列都是从0开始,给两个数n,k,代表杨辉三角的第n行第k列,和一个素数p,让你计算从(0,0)走到(n,k)的最小花费sum%p; 思路:让花费尽量小,那就让走过的1尽量多,我们可以有两种走法 第一种:先向下走再斜着走 第二种:想斜着走再向下走 第一种分析:我们走
阅读全文
posted @ 2017-06-11 20:35 simpleknight
阅读(427)
评论(0)
推荐(1)
编辑
公告