如果不喜欢过长代码的看官，请移步其他题解... 这题其实思想极其简单： 棋盘问题常见的算法都比较暴力，常用的有搜索和状压dp 而这道题显然没啥能状压的，所以我们考虑搜索 但是仅仅搜索是不够的，因为有极大的可能搜到死... 所以我们引入记忆化 设状态f[i][j][k][0/1/2]代表目前在点（i， Read More
玄学字符串dp... 题意：给定一个括号序列，求长度为2n的合法的括号序列的个数（要求每个被统计的合法序列中均至少有一个子串为给定的括号序列） 题解： 这题没有想的那么复杂，就是暴力的一个dp 首先我们设状态f[i][j][k][0/1]表示当前放到了第i个括号，前i个括号中左右括号个数差为j，已经 Read More