会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
konjac蒟蒻
我konjak也因为幸运而顺利地过了这2016年的11月,感谢今年的政策。♪(^∀^●)ノ
首页
新随笔
联系
管理
2016年9月16日
【bzoj 4455】小星星(树型DP+容斥原理+dfs建树和计算的2种方式)
摘要: 题意:给一个n个点的图和一个n个点的树,求图和树上的点一一对应的方案数。(N<=17) 解法:1.在树的结构上进行tree DP,f[i][j]表示树上点 i 对应图上点 j 时,这个点所在子树的方案数。O(n^3)。 2.我们可以发现如果按这个定义进行DP,“一 一对应”的关系挺难保证。若枚举出全
阅读全文
posted @ 2016-09-16 14:41 konjac蒟蒻
阅读(506)
评论(0)
推荐(0)
编辑
公告