- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 计蒜客 宝藏 (状压DP)
----**链接 : **[Here!](https://nanti.jisuanke.com/t/18546)**思路 : **- 状压DP. 开始想直接爆搜, T掉了, 然后就采用了状压DP的方法来做.- 定义$f[S]$为集合$S$的最小代价, $dis[i]$则记录第$i$个点的"深度", 所以说边$E{[i, j]}$ 的工程代价就为$dis[i]
2017-11-23 10:45:59
538
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人