2018年9月10日
[51Nod1486] 大大走格子 (dp+容斥)
摘要： "传送门" Description 有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数。 Input 单组测试数据。 第一行有三个整数h, w, n(1 ≤ h, w ≤ 10^5, 1 ≤ n ≤ 2000)，表示棋盘的行和列，还有不能走的格子的数目。 接下来n行描 阅读全文
posted @ 2018-09-10 16:05 Menteur_hxy 阅读(248) 评论(0) 推荐(0) 编辑