动态规划
文章平均质量分 95
~lwxxs
这个作者很懒,什么都没留下…
展开
-
区间dp--洛谷P3205 [HNOI2010] 合唱队
我们初始化仅初始化一个方向即可,我们可以默认方向为左边,因为我们只有一个人时方案数应该是1,如果我们初始化两边,那么他可以从右边进来,也可以从左边进来,那么会导致方案数被错误记为2。为了在即将到来的晚会上有更好的演出效果,作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。明显题目应当从局部入手,求出答案队列局部不同方案数累加,且答案区间可以进行划分,明显符合大区间包含小区间的情况,故考虑区间。小 A 心中有一个理想队形,他想知道多少种初始队形可以获得理想的队形。原创 2024-04-26 11:07:04 · 1822 阅读 · 1 评论 -
区间dp--洛谷Zuma
能很快的挑选出这些有颜色的宝石中的一个回文的、连续的子串,并将这个子串移除。每当一个子串被删除后,剩余的宝石将连接在一起,形成一个新的行列。初始化中我们必须初始化长度为2和1的两种取法,并将所有非法状态初始化为正无穷,防止非法转移。仅存在两种转移方式,即当第一个字母是否与最后一个字母相等,很容易得出状态转移方程。这个游戏的目标是尽快的消灭一行中所有的宝石。你的任务是:求出把整个宝石串都移除的最短时间。输出一个整数,把这行珠子移除的最短时间。,表示宝石串的长度。个被空格分开的整数,第。原创 2024-04-25 22:48:04 · 1552 阅读 · 1 评论 -
区间dp--洛谷P3147 [USACO16OPEN] 262144 P
她被她最近玩的一款游戏迷住了,游戏一开始有n个正整数,(2<=n<=262144),范围在1-40。在一步中,贝西可以选相邻的两个相同的数,然后合并成一个比原来的大一的数(例如两个7合并成一个8),目标是使得最大的数最大,请帮助Bessie来求最大值。Bessie喜欢在手机上下游戏玩(……),然而她蹄子太大,很难在小小的手机屏幕上面操作。用此右端点作为左端点再合成一个。的合成区间的右端点即为。的右端点即为合成第二个。原创 2024-04-25 22:37:50 · 1910 阅读 · 1 评论 -
线性动态规划--洛谷CF2B The least round way
洛谷链接](原创 2024-04-16 22:33:32 · 589 阅读 · 0 评论