![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 92
快雪_时晴
这个作者很懒,什么都没留下…
展开
-
Luogu [NOIP2015 提高组] 子串
中出现的顺序依次连接起来得到一个新的字符串。可以知道A[1] -> A[i]中有几个字符 = B[1]即有几个方案。但是这个方程不能确定使用A[i]是单独作为一个一个串还是和前面相连,用i,j两维表示现在匹配的是A串的前i个字符,B串的前b个字符。注意:子串取出的位置不同也认为是不同的方案。可以再加一个维度0/1表示是否使用这个字符。然后考虑初始状态即j = k = 1的情况。个互不重叠的非空子串,然后把这。的长度,以及问题描述中所提到的。贴个Code,滚动压掉了i的维度。加一个k表示已经匹配了k个串。原创 2024-05-11 16:19:14 · 1806 阅读 · 1 评论 -
Luogu P2014 [CTSC1997] 选课
在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程 a 是课程 b 的先修课即只有学完了课程 a,才能学习课程 b)。一个学生要从这些课程里选择M门课程学习,问他能获得的最大学分是多少?原创 2023-12-13 19:24:26 · 32 阅读 · 0 评论 -
Luogu P1880 [NOI1995] 石子合并
在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆,规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出一个算法,计算出将N堆石子合并成1堆的最小得分和最大得分。原创 2023-12-13 15:00:34 · 446 阅读 · 0 评论 -
Luogu P1156 垃圾陷阱
卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到 “垃圾井” 中。“垃圾井” 是农夫们扔垃圾的地方,它的深度为D2≤D≤100)英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放,并且堆放垃圾不用花费卡门的时间。假设卡门预先知道了每个垃圾扔下的时间t1≤t≤1000),以及每个垃圾堆放的高度h1≤h≤25)和吃进该垃圾能增加维持生命的时间f1≤f≤。原创 2023-12-12 21:58:20 · 128 阅读 · 0 评论 -
Luogu P1064 金明的预算方案
金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过n元钱就行”。如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有0个、1个或2个附件。每个附件对应一个主件,附件不再有从属于自己的附件。金明想买的东西很多,肯定会超过妈妈限定的n元。于是,他把每件物品规定了一个重要度,分为5等:用整数1∼5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是。原创 2023-12-12 21:57:26 · 50 阅读 · 0 评论