2015年7月24日
CF 560e Gerald and Giant Chess
摘要： 题意：在h×w的棋盘中从左上角走到右下角，只能向右或向下走，有n个点不可以经过，一共有多少种方案。解法：dp。先对点按横坐标排序（横坐标相等按纵坐标，也可以反过来）dp[i]表示不经过其他非法点走到第i个非法点的路径数，则有dp方程：dp[i] =c(point[i].x + point[i].y ... 阅读全文
posted @ 2015-07-24 15:44 露儿大人 阅读(340) 评论(0) 推荐(0) 编辑