摘要:
题目链接:https://www.luogu.com.cn/problem/P5019 解题思路: 这道题目采用两种贪心思想都是可以解决的: 自底向上将一块块连通的位于同一层的填上; 从左到右将一段段最长的一段填上去。 这里基于第2种思想。 对染理论上来说 \(n \times d \le 10^9 阅读全文
posted @ 2020-06-15 20:40
quanjun
阅读(189)
评论(0)
推荐(0)
摘要:
题目链接:https://www.luogu.com.cn/problem/P5658 解题思路: 我们不妨将这道题进行一下简化,变成如下题目描述: 给你一个字符串,求这个字符串中有多少合法括号子串,看看能不能在O(n)时间复杂度内解决这个问题。 对于这样一个问题,我们可以用栈存储所有没有匹配上的 阅读全文
posted @ 2020-06-15 17:04
quanjun
阅读(220)
评论(0)
推荐(0)