Codeforces559C Gerald and Giant Chess
摘要：
一道计数类$DP$ "原题链接" 我们可以先计算从左上角到右下角总的路径，再减去经过黑色方格的路径即是答案。 总路径数可以用组合数直接计算：$C_{H+W 2}^{H 1}$ 因为从左上角到右下角必须走$H+W 2$步，而其中必须向右走$H 1$步，向下走$W 1$步，所以这就相当于是从$H+W 2 阅读全文
posted @ 2018-08-18 21:17 Iowa_Battleship 阅读(138) 评论(0) 推荐(0) 编辑
