Codeforces 26B Regular Bracket Sequence - Solution
1. 题目数据 (Problem Metadata) 题目类型:传统题 题目链接:Problem - 26B - Codeforces 时间限制:5 秒 内存限制:256 MB 2. 题意简述 (Problem Summary) 给定长度为 ...
1. 题目数据 (Problem Metadata) 题目类型:传统题 题目链接:Problem - 26B - Codeforces 时间限制:5 秒 内存限制:256 MB 2. 题意简述 (Problem Summary) 给定长度为 ...
给出最长合法括号子串的三种解法:DP 法 O(n)、栈匹配法 O(n) 与双向贪心+set 去重法,对比分析各自的适用场景与代码实现。
提供基础并查集、路径压缩、带权并查集代码模板,涵盖初始化、查询、合并等操作,支持维护集合大小与节点到根的距离信息。
汇总树状数组的常用代码模板:单点修改区间查询、逆序对(含离散化)、区间修改单点查询(差分)、区间修改区间查询(维护 b[i] 与 i·b[i]),并给出相关学习笔记链接。
线段树基础代码模板,涵盖单点修改区间查询、区间修改区间查询(懒标记)等常见场景,使用完全二叉树数组存储,配合 push_up / push_down 机制。
系统学习 0/1 背包与完全背包的核心模型,包含状态定义、转移方程、空间优化技巧及采药等经典例题的解题思路。
介绍线段树的基本结构、建树与 pushdown 下传标记的机制,讲解区间加与懒标记的实现原理,配合洛谷 P3372 例题完成代码模板。
动态规划基础概念学习笔记,介绍最优子结构、无后效性、DP 解题基本步骤与时间复杂度分析方法,并给出例题和拓展阅读链接。
经典 0/1 背包入门题,给出状态定义、转移方程推导、空间优化(倒序滚动)全过程,时间复杂度 O(MT)。
经典「最大化最小值」二分答案 + 贪心判定问题,NOIP 2015 提高组,通过二段性将枚举转化为判定,时间复杂度 O(N log L)。