2018年9月5日
A Path Plan（2018黑龙江省赛）
摘要： 又get 新知识 Lindström–Gessel–Viennot引理 改引理主要是解决n条严格不相交的路径的问题 其中ai代表路径的起点, bi代表路径的终点, e(ai,bj)代表ai到bj的方案数，答案是这个行列式的值 对于这道题而言，知道这个引理，这就是水题啊 其他知识：求组合数，本文采用这 阅读全文
posted @ 2018-09-05 21:17 jadelemon 阅读(585) 评论(2) 推荐(0) 编辑