2018年12月12日
JSOI2018 防御网络
摘要： 一道很有思维难度的$dp$和仙人掌(雾 "$LOJ$" "$Luogu$" 题目描述 题目要求一个$n$个点的点仙人掌的所有点集的斯坦纳树的边数的期望 $n\leq 200$ 如果是一般图,这个问题是只能大力状压的. 但是这个图是一棵点仙人掌,那样就有多项式复杂度的算法了. 解析 由期望的线性性得我 阅读全文
posted @ 2018-12-12 16:07 Romeolong 阅读(248) 评论(0) 推荐(0) 编辑