随笔分类 - dls的动态规划
摘要:区间dp ICPC Beijing 2017 J, Pangu and Stones 题目链接:http://oj.daimayuan.top/course/8/problem/327 题目大意:有n堆石子,每对有ai个,每次可以合并[L, R]堆石子,代价是这些石子的之和 f[l][r][k]:表
阅读全文
摘要:树形DP 树上背包 树上背包1:http://oj.daimayuan.top/course/8/problem/269 给定一个n(<=2000)个点的树,每个点有一个权值,权值可能是负数,选择一个大小恰好为m的并且包含根节点的连通 块,使得权值和最大 时间复杂度:O(n^2) 两个背包的大小分别
阅读全文