codeforces 559C Gerald and Giant Chess(dp+组合数学)
题意:给出一个h*r的矩阵,从左上角走到右下角,中间有一些点不能经过,问不同的路径有多少种。
分析:《算法竞赛进阶指南》P335-336。
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
#inc...
原创
2019-07-22 09:53:07 ·
114 阅读 ·
0 评论