iridescent9

摘要： 题意 给定一个带权无向图，求联通 \(k\) 个关键点的最小代价。 思路 可以较为容易的看出，这就是最小斯坦纳树的板子！所以对于这个题，我们可以考虑用状压的思想来解决。 若令 \(dp_{i,s}\) 为以 \(i\) 为根节点的一棵树包含关键点集合 \(s\) 时的最小代价，则可以根据根节点 \( 阅读全文

摘要： 思路 这道题，乍一看其实就是多重背包的板子题 （实际上就是），只需要普通的二进制优化再加上卡亿点点常就可以了。 那么二进制优化是什么呢，简单来说就是通过把本题中的 \(k_i\) 通过类似二进制表示的方法拆成几个和为 \(k_i\) 的数，从而将其转换为 01 背包。 举个例子，以 12 为例，我们 阅读全文