随笔分类 -  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]:表 阅读全文
posted @ 2022-03-11 13:15 牛佳文 阅读(75) 评论(0) 推荐(0)
摘要:树形DP 树上背包 树上背包1:http://oj.daimayuan.top/course/8/problem/269 给定一个n(<=2000)个点的树,每个点有一个权值,权值可能是负数,选择一个大小恰好为m的并且包含根节点的连通 块,使得权值和最大 时间复杂度:O(n^2) 两个背包的大小分别 阅读全文
posted @ 2022-03-08 13:39 牛佳文 阅读(278) 评论(0) 推荐(0)