摘要:
题意 link 给出 \(n\) 个点 \(m\) 条边的图,选一个点作为根,每选一个点的价值是 \(\text{dep} \times w\), 即深度(从0开始)乘边权,求生成一棵树的最小价值。 状压dp 状态 考虑到深度不好压缩,那就按照深度小到大往里加点,即统一深度的点一起放进去,这样深度就 阅读全文
摘要:
题意 link \(n \times m, (n, m\leq 10)\) 的矩阵,每次可以在左上都有棋子的地方下,奇数次下在 \((i, j)\) 的价值是 \(a_{i, j}\),偶数次是 \(-b_{i, j}\)。 奇数次时想让价值和最大,偶数次时想让价值和最小。 问最终结果。 轮廓线dp 阅读全文