![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
AbsoluteClownMaster
这个作者很懒,什么都没留下…
展开
-
蓝桥杯每日不知道多少题之更小的数
解题思路:这个题看数据量是可以过n方的算法的,首先考虑dp,那么则是两层for循环,即枚举所有情况,那么怎么进行状态转移呢,当 s[i]>s[j] 时,将中间的子串翻转才可以使其变小,当 s[i]=s[j] 的时候,其翻转是否可以使字符串变小取决于其中间的子串,所以状态可以表达为 f[i][j]=f[i+1][j-1] ,当 s[i]原创 2024-03-30 22:53:25 · 260 阅读 · 0 评论 -
Codeforces - 1528 - A. Parsa‘s Humongous Tree
输入包括多个测试用例,每个测试用例的第一行包含一个整数n(2 ≤ n ≤ 105),表示Parsa的树中的顶点数。接下来的n行,每行包含两个整数li和ri(1 ≤ li ≤ ri ≤ 109)。接下来的n-1行,每行包含两个整数u和v(1 ≤ u, v ≤ n且u ≠ v),表示在Parsa的树中存在一个边(u, v)。一眼dp,因为要使绝对值最大,所以每个节点只能选择l或r来进行赋值,所以枚举所有取左边的和所有取右边的,如果当前节点取左边,那么其子节点可以取左边和右边,所以要在两者之间取最大值就好。原创 2023-10-21 13:39:50 · 58 阅读 · 1 评论