0x53区间DP
Qo0
这个作者很懒,什么都没留下…
展开
-
Acwing 0x50 动态规划~石子合并问题及复杂度的多种不同优化探讨
本文章会探讨线性石子合并问题及其复杂度优化问题,环形石子合并问题,会持续更新。咕咕咕~ 线性石子合并 题目链接 (NOI1995)https://www.acwing.com/problem/content/284/ 题意 设有堆石子排成一排,其编号为。 每堆石子有一定的质量,可以用一个整数来描述,现在要将这堆石子合并成为一堆。 每次只能合并相邻的两堆,合并的代价为这两堆石...原创 2019-08-06 10:37:53 · 840 阅读 · 0 评论 -
Exploring Pyramids UVALive - 3516/AcWing 284. 金字塔(区间DP)
题目链接:https://cn.vjudge.net/problem/UVALive-3516 https://www.acwing.com/problem/content/286/ 题意:一颗多叉树,从根节点出开始,每次尽量往左走,走不通就回溯,把遇到的字母顺次记录下,可以得到一个序列, 问你有多少种棵树与之对应。 题解:表示对用的子树的个数,边界条件是因为子树的入口和出口必然相同, ...原创 2019-08-16 21:53:48 · 153 阅读 · 0 评论