hulean的博客

摘要： 二分+DFS 看到这么多大佬写了并查集，BFS的，还没有人写DFS版的，那么肯定是要来水水积分的啦~~毕竟这可是道伪紫题呢~~! 做法楼上楼下也讲得很清楚了吧，详见代码的注释 cpp include using namespace std; bool taofen_boys[510][510];// 阅读全文

摘要： 看还没有人发记搜的题解，赶紧来~~水~~发一篇 我们定义 为区间 内最少添加几个括号才能把这个串变成正规括号序列。 考虑四种情况 1. 不存在这种子串，返回 2. 子串长度为 无论是 都是要消耗1的，返回 3. 那么返回的是DP(i+1,j 1) 4. 其他情况，枚举断点，详见代码 至于输出嘛... 阅读全文