![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间DP
文章平均质量分 58
区间DP
sz_165394732
这个作者很懒,什么都没留下…
展开
-
DTOJ 4780. 病毒研究
题意病毒科学家陈博士正在带领着她的团队在研究病毒,她要研究如何降低病毒的活性。病毒的活性可以用一个整数来表示,但她不知道具体的活性是多少。她可以执行 m+1m+1m+1 种操作,对于前 mmm 种操作,第 iii 种操作为花费 viv_ivi 的代价使得病毒 的活性减少 wiw_iwi;第 m+1m+1m+1 种操作为查看当前病毒所处的状态,不需要花费任何代价。病毒一共有 nnn 种状态...原创 2020-04-19 00:00:45 · 171 阅读 · 0 评论 -
DTOJ 4673 担心
题意完蛋了,明天就要抽代考试了,我还没学交换代数呢一一Alisomia比赛很快就要开始了,但Alisomia总是担心自己无法获胜(虽然实际上并不存在)。共有n个人参加比赛,这n个人站成一排。比赛采用单挑制,每次等概率选出两个相邻的人进行单挑,胜者保留,败者淘汰。每个人的水平是不同的,第 iii 个人的水平是 aia_iai。一场单挑如果在水平分别为 aaa 和 bbb 的人之间进行,那么前...原创 2019-12-18 21:18:57 · 253 阅读 · 0 评论 -
1109: 方块消除 blocks
时间限制: 1 Sec 内存限制: 128 MB O2提交: 127 解决: 59[提交][状态][博客][加入收藏]题目描述Jimmy最近迷上了一款叫做方块消除的游戏。 游戏规则如下:N个带颜色方格排成一列,相同颜色的方块连成一个区域(如果两个相邻的方块颜色相同,则这两个方块属于同一个区域).。游戏时,你可以任选一个区域消去。设这个区域包含的方块数为x,则将得到x^2的分值。方块消...原创 2018-10-21 12:54:44 · 1239 阅读 · 0 评论 -
ssoj4020: 式神守护(yukari)
题意:有一段长度为n的序列,有q次询问,每次询问一个区间内选取一些数(可不选),使它们的和为m的倍数的方案数。n,q<=2e5,m<=20.题解:考场思路:先考虑暴力,对于每一个询问,直接在那个区间上DP即可,效率:O(n^ 2m) 。然后考虑如何优化,对于这种区间问题,发现一个区间的答案可由它分成的若干个子区间合成,故考虑用线段树优化,但对线段树的每个区间还需要记录每个余数的方案...原创 2018-11-03 09:53:13 · 155 阅读 · 0 评论