2016年8月4日
Codeforces Round #313 (Div. 2) E. Gerald and Giant Chess (Lucas + dp)
摘要： 题目链接：http://codeforces.com/contest/560/problem/E 给你一个n*m的网格，有k个坏点，问你从(1,1)到(n,m)不经过坏点有多少条路径。 先把这些坏点排序一下。 dp[i]表示从(1,1)到第i个坏点且不经过其他坏点的路径数目。 dp[i] = Luc 阅读全文
posted @ 2016-08-04 22:39 Recoder 阅读(203) 评论(0) 推荐(1) 编辑