CF dp 一句话解题

wyq说刚入门oi 或是遇到瓶颈的时候就刷DP吧,虽然觉得这么刷CF题有点浪费,但是还是挺爽的,按照solved排序做的,前面的题都挺水的(忘记记录了混蛋),就不写了,从5C开始写解题

CF5 C. Longest Regular Bracket Sequence:题目大意,给一个括号序列,让你求最长的合法扩号子串,以及最长子串出现的次数 思路:开个栈乱搞,当遇到右括号的时候这右括号开始最长的长度应该是到左括号的长度加上左括号左边一个字符的最长长度

原文地址:https://www.cnblogs.com/philippica/p/4624386.html