2020年9月13日
【CF559C】Gerald and Giant Chess 题解（动态规划+组合数学）
摘要： 题目大意：给定一个H*W的棋盘，棋盘上只有N个格子是黑色的，其他格子都是白色的。在棋盘左上角有一个卒，每一步可以向右或者向下移动一格，并且不能移动到黑色格子中。求这个卒从左上角移动到右下角，一共有多少种可能的路线。$h,w\leq 10^5,k\leq 2000$。答案对$1e9+7$取模。 看到数 阅读全文
posted @ 2020-09-13 16:12 我亦如此向往 阅读(302) 评论(0) 推荐(0) 编辑