搜索结果
查询Tags标签： Brackets，共有 8条记录-
POJ2955 Brackets （区间DP）
很好的区间DP题。 需要注意第一种情况不管是否匹配，都要枚举k来更新答案，比如： “（）（）（）”：dp[0][5]=dp[1][4]+2=4，枚举k，k=1时，dp[0][1]+dp[2][5]=6，最后取最大值6. 第一层d相当于“长度”的含义，第二层枚举i，j就可以用i+d表示，通过这种方式枚举区间左右…
2022/6/17 23:27:06 人评论 次浏览 -
LeetCode 1963. Minimum Number of Swaps to Make the String Balanced
原题链接在这里：https://leetcode.com/problems/minimum-number-of-swaps-to-make-the-string-balanced/ 题目： You are given a 0-indexed string s of even length n. The string consists of exactly n / 2 opening brackets [ and n / 2 closing brackets ]. A stri…
2022/5/1 6:12:52 人评论 次浏览 -
CF380C Sereja and Brackets
洛谷题面 线段树模板题。 题目分析 给定一个括号串和 \(m\) 次操作，每次操作求区间 \([l,r]\) 内最长合法括号子序列的长度。 题目分析 我们可以在普通线段树上再记录两个变量 \(lnum,rnum\)，分别表示区间内未匹配的左括号的数量和未匹配的右括号的数量。 于是有： inli…
2022/4/3 23:19:29 人评论 次浏览 -
bracket
A bracket is either of two tall fore- or back-facing punctuation marks commonly used to isolate a segment of text or data from its surroundings. Typically deployed in symmetric pairs, an individual bracket may be identified as a left or right bracket …
2022/2/19 23:12:57 人评论 次浏览 -
CF380C Sereja and Brackets 题解
题目大意 维护一段长度 \(|s|\leq 10^6\) 的括号串，需要回答 \(m\leq 10^5\) 次询问，每次询问给定区间 \([l,r]\)，求 \([l,r]\) 的子序列中最长的合法括号串长度。 分析 考虑一个括号串的子序列中最长的合法括号串长度，不妨分别计算其中没有匹配的左括号和右括号个数。…
2021/10/4 23:14:43 人评论 次浏览 -
CF380C Sereja and Brackets 题解
题目大意 维护一段长度 \(|s|\leq 10^6\) 的括号串，需要回答 \(m\leq 10^5\) 次询问，每次询问给定区间 \([l,r]\)，求 \([l,r]\) 的子序列中最长的合法括号串长度。 分析 考虑一个括号串的子序列中最长的合法括号串长度，不妨分别计算其中没有匹配的左括号和右括号个数。…
2021/10/4 23:14:43 人评论 次浏览 -
LeetCode 20. 有效的括号(Valid Parentheses)
20. 有效的括号给定一个只包括 (，)，{，}，[，] 的字符串 s ，判断字符串是否有效。 有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。Given a string s containing just the characters (, ), {, }, [ and ], determine if the inpu…
2021/8/23 23:06:10 人评论 次浏览 -
LeetCode 20. 有效的括号(Valid Parentheses)
20. 有效的括号给定一个只包括 (，)，{，}，[，] 的字符串 s ，判断字符串是否有效。 有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。Given a string s containing just the characters (, ), {, }, [ and ], determine if the inpu…
2021/8/23 23:06:10 人评论 次浏览
