2017年1月21日
BZOJ3861 : Tree
摘要： 把集合看成左边的点，图中的点看成右边的点，若集合$i$不包含$j$，则连边$i->j$，得到一个二分图，等价于求这个二分图的完备匹配个数。 设$f[i][j]$表示考虑了前$i$个集合，匹配了$j$个集合的方案数。 转移则是枚举当前集合是否匹配，然后设$g[i][j]$表示考虑了前$i$个内部点，匹 阅读全文
posted @ 2017-01-21 00:59 Claris 阅读(171) 评论(0) 推荐(0) 编辑