![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
区间dp
区间dp
ShadyPi
写写博客当笔记
展开
-
Luogu3205 合唱队
原题链接:https://www.luogu.com.cn/problem/P3205合唱队题目描述为了在即将到来的晚会上有更好的演出效果,作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 nnn 个人,第 iii 个人的身高为 hih_ihi 米(1000≤hi≤20001000 \le h_i \le 20001000≤hi≤2000),并已知任何两个人的身高都不同。假定最终排出的队形是 AAA 个人站成一排,为了简化问题,小 A 想出了如下排原创 2020-10-09 09:35:24 · 252 阅读 · 0 评论 -
Luogu1880 石子合并
原题链接:https://www.luogu.com.cn/problem/P1880石子合并题目描述在一个圆形操场的四周摆放 NNN 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出一个算法,计算出将 NNN 堆石子合并成 111 堆的最小得分和最大得分。输入格式数据的第 111 行是正整数 NNN,表示有 NNN 堆石子。第 222 行有 NNN 个整数,第 iii 个整数 aia_iai表示第 iii 堆原创 2020-09-14 15:30:43 · 154 阅读 · 0 评论 -
CF984D XOR-pyramid
原题链接:http://codeforces.com/contest/984/problem/DXOR-pyramidFor an array bbb of length mmm we define the function fff asf(b)={b[1]f(b[1]⊕b[2],b[2]⊕b[3],⋯,b[m−1]⊕b[m])if m=1otherwise,f(b)...原创 2018-09-13 19:41:03 · 168 阅读 · 0 评论 -
BZOJ1090[SCOI2003] 字符串折叠
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1090字符串折叠Description折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) SSSS…S(X个S)。 3. 如果A A’, BB’,则AB A’B’ 例如,因为...原创 2018-10-19 08:45:26 · 330 阅读 · 1 评论 -
Luogu1005 矩阵取数游戏
原题链接:https://www.luogu.org/problemnew/solution/P1005矩阵取数游戏题目描述帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n×mn \times mn×m的矩阵,矩阵中的每个元素ai,ja_{i,j}ai,j均为非负整数。游戏规则如下:每次取数时须从每行各取走一个元素,共nnn个。经过mmm次后取完矩阵内所有元素;每次取走的各个元素只...原创 2018-10-19 17:18:33 · 190 阅读 · 0 评论 -
Luogu1220 关路灯
原题链接:https://www.luogu.org/problemnew/show/P1220关路灯题目描述某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎...原创 2018-10-30 11:06:02 · 159 阅读 · 0 评论