HDU 2824 欧拉函数筛法
摘要：
存模板 乘法逆元 ON 阅读全文
posted @ 2016-08-05 15:57 very_czy 阅读(132) 评论(0) 推荐(0) 编辑
HDU 5794
摘要：
给你一个边界h,w; 有n个障碍物，有障碍物的地方不能走。马走日字，问左上到右下有多少种路径。 做法：dp[i]表示不走过其他点的到这个点的路径数。 所以转移方程就有，这个点的值等于全部路径，减去，在它之前的所有障碍点到这个点的路径。因为对于每一个障碍点，都是第一次到达障碍点，所以后面只要计算全部路 阅读全文
posted @ 2016-08-05 15:46 very_czy 阅读(535) 评论(0) 推荐(0) 编辑
