随笔分类 -  Lindström–Gessel–Viennot

NOI 十连测 Round 5 T2 运河计划
摘要：SOL： 不难发现，第二维坐标最小的红点一定对应第二维坐标最小的蓝 点，次小的、第三小的……均一一对应，否则线路必然会有交叉或者 根本无法修建。 下面我们讨论在给定一对红蓝点之间有多少条线路。 (1)不存在障碍点，显然条数为 C(Δx + Δy, Δx)，Δx、Δy 分别为第 一、二维坐标差值； ( 阅读全文
posted @ 2018-03-27 21:34 泪寒之雪 阅读(405) 评论(0) 推荐(1)