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) 编辑