url: https://www.luogu.com.cn/problem/CF149Dtag:搜索，记忆化搜索，区间DP思路：使用 f[l][r][i][j] 表示区间l和r之间l为i色，r为j色时的染色方案数。有两种情况，当 l 和 r 配对时，可以由 l + 1 到 r - 1更新过来。如果不配对，由 l 到 第一个配对的括号这段区间和由那个…

url: https://www.luogu.com.cn/problem/P2476tag:SCOI2008，动态规划，搜索，记忆化搜索思路：开一个6维的数组来表示状态（因为每种情况有多种，所以不能用压位bit），分别表示足够涂1， 2， 3， 4， 5块木头的颜色有几种，最后一维表示上一种颜色的种类。然后用记忆化搜索来做。参考： https:/…

url: https://www.luogu.com.cn/problem/P1278tag:记忆化搜索，状压DP思路：记忆化搜索，dfs两个参数一个是当前的字母，另外一个是当前的状态。f[x, y] 表示当以字符串x开头是状态为y时最大的字符串长度。代码：#include <iostream> #include <vector&…

url: https://www.luogu.com.cn/problem/P1433tag: 动态规划，状压DP，dfs，记忆化搜索思路：可以是状态压缩dp，也可以是用dfs加上记忆化搜索。这里就用dfs加上记忆化搜索。用二进制来存储每一种状态，每次访问一个点就将那个点异或一下。最后每次都是返回一个答案。dp中存的是从x点开始走走到最后一个点的最…