qq_42211531的博客

原创 第一周周训 1-1 E大大走格子

大大走格子 有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数。 Input 单组测试数据。 第一行有三个整数h, w, n(1 ≤ h, w ≤ 10^5, 1 ≤ n ≤ 2000)，表示棋盘的行和列，还有不能走的格子的数目。 接下来n行描述格子，第i行有两个整数ri, ci (1 ≤ ri ≤ h, 1 ≤ ci ≤ w)，表示格子所在的行和列。 ...