2018年10月26日
HDU5794 - A Simple Chess
摘要： HDU5794 A Simple Chess 做法：首先的想法就是用总方案数减去，经过过障碍的方案数A。第一个思路就是容斥，但是显然不符合数据规模。另一个思路就是将障碍物从左上到右下排序，dp[i] 表示不经过前i 1个障碍，到达第i个障碍的方案数。这里定义cal(a,b) 表示从a到b，无障碍情况 阅读全文
posted @ 2018-10-26 01:47 RRRR_wys 阅读(132) 评论(0) 推荐(0) 编辑

上去