摘要：
传送门 题目大意:海面(一条线)上空漂浮着许多石头,有一定的价值,而且它们会慢慢降落,而价值随着降落的高度增大而减小,甚至为负数 我们从某个位置出发,以一定的速度去把所有石头都收集起来,问最多能获得的价值。 思路: 我虽然之前做过关路灯,但是还是没有想到哪里去,真的是惭愧啊.思路是和关路灯类似的 而 阅读全文
posted @ 2021-03-22 22:35
cono奇犽哒
阅读(48)
评论(0)
推荐(0)
摘要：
题目描述 折叠的定义如下： 一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。 如果A = A’, B = B’，则AB = A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B) 阅读全文
posted @ 2021-03-22 10:04
cono奇犽哒
阅读(46)
评论(0)
推荐(0)
摘要：
传送门 思路:区间dp,如果区间两端是一样的颜色,则粉刷次数取分别去掉两端的两个区间的最小值 如果颜色不一样,则粉刷次数取i-k区间与k+1-j区间粉刷次数最小值的和 AC代码: #include<bits/stdc++.h> using namespace std; string a; int d 阅读全文
posted @ 2021-03-22 08:42
cono奇犽哒
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号