![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
range dp
文章平均质量分 90
a
aWty_
在 AFO 的边缘徘徊的 OIer
展开
-
CSP-S2021 T2 括号序列
CSP-S 2021 T2 考场上没推出来,我太蒻了分析 这个做法肯定不是我原创的 我太蒻了,这是我看了 luogu 上的一篇题解之后加上我的理解写出来的分析。原文在这里:传送门 luogu P7914 CSP-S 2021 括号匹配 题解 首先,肯定是区间 DP,不用想了。那我们设 F[l,rF[_{l, r}F[l,r 表示从 lll 到 rrr 的合法序列数量。但是这道题有个很烦的事情就是,有很多种状态它都是合法的,所以我们要对每一种转移做讨论。所以我们对于几种不同的转移把 FFF 扩原创 2021-11-15 21:14:55 · 817 阅读 · 0 评论 -
石子合并~
石子合并 原题传送门:luogu P5569 SDOI2008 题目大意:现在有 NNN 堆石子排成一排,其中第 iii 堆石子的重量为 AiA_iAi,每次可以选相邻的两堆石子合并起来,然后形成新的石子堆的重量是原来两堆石子的重量和,并且会得到与合并之后的重量相等的分数,求把所有的石子都合并到同一堆的时候的得分的最小值。 显然,如果最初的第 lll 堆石子要和第 rrr 堆石子合并,那么 l∼rl \sim rl∼r 的石子肯定都被合并过了,因为这样 lll 和 rrr 才可能相邻。所以在所原创 2021-11-12 11:41:48 · 411 阅读 · 0 评论