热门标签
更多>
搜索结果
查询Tags标签： rSum，共有 3条记录-
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 人评论 次浏览 -
13-53. 最大子序和
题目描述：解题思路：可以使用动态规划或者分治算法动态规划对于求最大自序和，我们可以使用arr[i]来记录以下标 i 结尾的最大子序和，用一维数组来表示；则有arr[i] = max(arr[i-1]+arr[i],arr[i])；即要么该arr[i]单独成一段，要么和前面arr[i-1]共同组成一段。可写出方…
2021/5/10 10:29:40 人评论 次浏览
