洛谷dp练习(学习笔记)
文章平均质量分 86
蒟蒻的学习之路
hfzjim
不能听命于自己者,就要受命于他人
展开
-
P1352 没有上司的舞会
树形dp原创 2022-07-21 12:59:26 · 45 阅读 · 1 评论 -
CF607B Zuma
区间dp原创 2022-07-20 12:51:32 · 76 阅读 · 0 评论 -
洛谷P3146 [USACO16OPEN]248 G
给定一个1*n的地图,在里面玩2048,每次可以合并相邻两个(数值范围1-40),问序列中出现的最大数字的值最大是多少。注意合并后的数值并非加倍而是+1,例如2与2合并后的数值为3。很容易想到以k为断点,当k前后合并后的数字相同时可以继续合并。...原创 2022-07-19 13:44:53 · 110 阅读 · 0 评论 -
洛谷P3205 [HNOI2010]合唱队
为了在即将到来的晚会上有更好的演出效果,作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共n个人,第i个人的身高为hi米(1000≤hi≤2000),并已知任何两个人的身高都不同。假定最终排出的队形是A个人站成一排,为了简化问题,小A想出了如下排队的方式他让所有的人先按任意顺序站成一个初始队形,然后从左到右按以下原则依次将每个人插入最终棑排出的队形中第一个人直接插入空的当前队形中。h较大),那么将他插入当前队形的最右边。...原创 2022-07-18 22:04:40 · 60 阅读 · 0 评论 -
洛谷P1005 [NOIP2007 提高组] 矩阵取数游戏
帅帅经常跟同学玩一个矩阵取数游戏对于一个给定的n×m的矩阵,矩阵中的每个元素ai,j均为非负整数。nm×2iii1m帅帅想请你帮忙写一个程序,对于任意矩阵,可以求出取数后的最大得分。原创 2022-07-18 13:44:19 · 148 阅读 · 0 评论 -
洛谷P1564 膜拜
神牛有很多…当然…每个同学都有自己衷心膜拜的神牛.某学校有两位神牛,神牛甲和神牛乙。新入学的n位同学们早已耳闻他们的神话。所以,已经衷心地膜拜其中一位了。现在,老师要给他们分机房。但是,要么保证整个机房都是同一位神牛的膜拜者,或者两个神牛的膜拜者人数差不超过m。另外,现在n位同学排成一排,老师只会把连续一段的同学分进一个机房。老师想知道,至少需要多少个机房。.........原创 2022-07-16 21:22:23 · 119 阅读 · 1 评论