![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 93
effewf
这个作者很懒,什么都没留下…
展开
-
P8687 [蓝桥杯 2019 省 A] 糖果
通过这种表示方式,一包糖果的状态(组成)可以用一个十进制数字表示。,所以我们可以采用二进制位的方式来表示每包糖果的组成。必须是一个合法的状态,即可以由。转移而来,所以糖果包数为。还没有包含所有糖果种类(原创 2024-03-26 22:12:39 · 804 阅读 · 0 评论 -
P1020 [NOIP1999 提高组] 导弹拦截
我们可以得到求最长不上升子序列的方法。原创 2024-03-24 20:25:35 · 640 阅读 · 0 评论 -
最长上升子序列
(因为对于相同长度的上升子序列,结尾元素越小,就越有优势)是升序,所以我们可以选择用二分搜索来优化。如果按这个思路,仍然是。原创 2024-03-24 20:07:24 · 857 阅读 · 0 评论 -
[蓝桥杯 2021 省 A] 左孩子右兄弟
首先,我们要了解怎么通过“左孩子右兄弟”表示法将多叉树转化为二叉树:对于一棵多叉树,一个父节点有多个子节点,将第一个子节点作为父节点的左孩子,并与父节点相连;将剩余的子节点作为左孩子的右兄弟,并用边与左孩子相连(不是父节点);处理完所有子节点后,再按一样的规则处理其余父节点。多叉树中根节点的子节点并不一定按图所示的顺序排列,更准确地说,是无序的,也就是说左孩子和右兄弟的选择是。在上文的基础上,假设子节点不再是叶节点,即子节点有子节点。的子节点都是叶节点,即子节点没有子节点。显然,用“左孩子右兄弟”转化后,原创 2024-03-17 17:04:35 · 874 阅读 · 0 评论 -
[蓝桥杯 2014 省 A] 波动数列
至此,我们可以写出递归方程。原创 2024-03-16 20:29:52 · 909 阅读 · 0 评论 -
[蓝桥杯 2021 省 AB] 砝码称重
对于每个元素,可以拿(原创 2024-03-05 16:53:07 · 939 阅读 · 0 评论 -
树形动态规划
有一棵n个节点组成的树,每个节点ai有一个权值aiworth。求子树的点权值和的最大值。原创 2024-02-25 14:37:19 · 868 阅读 · 0 评论 -
P9242 接龙数列
题目要我们求删除数的最小个数。可以转变问题,求能形成的接龙数列的最大长度。由题意可知,我们只需要关注每个数的首、末位数字。原创 2024-02-18 13:43:01 · 975 阅读 · 0 评论