随笔分类 -  子集枚举

bzoj2560: 串珠子
摘要：题目 Solution 关于dp： 题意可以转换为：给出一个的无向图，边有边权。定义一个子图的权值为所有边权的乘积，问所有使全部 n n n个点连通的图的权值和为多少 f [ s ] f[s] f[s]表示当前联通状态为 s s s， g [ s ] g[s] g[s]表示选 s s s的状态的点， 阅读全文
posted @ 2019-03-12 19:08 Mingoal 阅读(17) 评论(0) 推荐(0)