Loading

2016年8月31日
Lucas定理模板
摘要： 用于大组合数对p取模的计算。 阅读全文
posted @ 2016-08-31 22:31 Shadowdsp 阅读(175) 评论(0) 推荐(0)
HDU 5794：A Simple Chess（Lucas + DP）
摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5794 题意：让一个棋子从（1,1）走到（n，m），要求像马一样走日字型并只能往右下角走。里面还有r个障碍点不能经过或者到达，问有多少种走法可以走到（n，m）。 思路：画个图可以发现走的点像一 阅读全文
posted @ 2016-08-31 22:28 Shadowdsp 阅读(294) 评论(0) 推荐(0)