2018年11月3日
bzoj 4767 两双手 - 动态规划 - 容斥原理
摘要： 题目传送门 传送门I 传送门II 题目大意 一个无限大的棋盘上有一只马，设马在某个时刻的位置为$(x, y)$, 每次移动可以将马移动到$(x + A_x, y + A_y)$或者$(x + B_x, y + B_y)$。棋盘上有$n$个禁止位置不能经过，问马从$(0, 0)$走到$(E_x, E_ 阅读全文
posted @ 2018-11-03 16:38 阿波罗2003 阅读(263) 评论(0) 推荐(0) 编辑