会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Aragaki
博客园
首页
新随笔
联系
订阅
管理
2018年5月10日
Lindström–Gessel–Viennot lemma
摘要: 解决不相交路径计数 有两个大小为N的点集A,B A上每一个点对应着B的每一个点 求满足条件的路径集合有多少个 图里面可能还有一些障碍 Codeforces 348 D 有一个N*M的网格图 有两个点 从左上角走到右下角 问有几种不同的方案 直接转换一下A集合里面有两个点(1,2)与(2,1) B集合
阅读全文
posted @ 2018-05-10 16:15 Aragaki
阅读(254)
评论(0)
推荐(0)
编辑