2019年1月7日

bzoj 4006 [JLOI2015]管道连接——斯坦纳树

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4006 除了模板，就是记录 ans[ s ] 表示 s 合法的最小代价。合法即保证 s 里同一种的连通，整体可以不连通。ans[ ] 也枚举子集转移即可，初值就是模板算出来的 dp[ ][ s 阅读全文

posted @ 2019-01-07 20:50 Narh 阅读(159) 评论(0) 推荐(0) 编辑

洛谷4294 [WC2008]游览计划——斯坦纳树

摘要： 题目：https://www.luogu.org/problemnew/show/P4294 大概是状压。两种转移，一个是以同一个点为中心，S由自己的子集拼起来；一个是S相同、中心不同的同层转移。 注意S由自己的子集拼起来的时候要减去一倍的自己位置的代价。 阅读全文

posted @ 2019-01-07 19:57 Narh 阅读(144) 评论(0) 推荐(0) 编辑

2019.1.7 模拟赛——[ 重心 ][ 归并排序 ]

该文被密码保护。 阅读全文

posted @ 2019-01-07 16:03 Narh 阅读(0) 评论(0) 推荐(0) 编辑

导航