SadDay
SadDay
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
SadDay的博客
全部文章
(共3篇)
Easy ProblemDynamicProgramming
D. Easy Problem 题目链接: 题意 给你一个长度为N的串,如果里面出现了"hard"这个子序列,那么这个串就是hard串,你可以删除一些字符,来使他不是一个hard串,每个字符会有一个权值A[i],每次删除字符,都会消耗权值,要求最小的删除方案是什么? 思路 官方题解 Denote...
2019-07-20
0
467
全是1的最大子矩阵 51Nod - 1158 (单调栈)
题目链接 1158 全是1的最大子矩阵 题意 给出1个M*N的矩阵M1,里面的元素只有0或1,找出M1的一个子矩阵M2,M2中的元素只有1,并且M2的面积是最大的。输出M2的面积。 思路 使用单调栈,来储存最大的连续的1,求出每行每个位置的能连续1的最大值。例子中的矩阵变为: 1 2 0 1...
2019-07-20
0
973
CF-Nastya Is Buying Lunch(DP)
题目链接:Codeforces Round #546 (Div. 2) D. Nastya Is Buying Lunch 题意 给出一个长度为n的置换,再给出m组 代表如果ui在vi前面并且相邻时,两者可以交换。问置换中最后一个元素 P[n] 可以最多向前移动几格。 数据范围: 思路 先进行化...
2019-07-20
0
457