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 阅读(438) 评论(0) 推荐(1)