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点开始走走到最后一个点的最…