会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zinn
博客园
首页
新随笔
联系
订阅
管理
2019年1月7日
bzoj 4006 管道连接 —— 斯坦纳树+状压DP
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4006 用斯坦纳树求出所有关键点的各种连通情况的代价,把这个作为状压(压的是集合选择情况)的初值DP即可。 代码如下:
阅读全文
posted @ 2019-01-07 22:12 Zinn
阅读(161)
评论(0)
推荐(0)
编辑
1.7 考试 —— 思路+重心,归并排序,(构造)
该文被密码保护。
阅读全文
posted @ 2019-01-07 19:28 Zinn
阅读(2)
评论(0)
推荐(0)
编辑