摘要：
孤岛营救问题 bfs + 状态压缩 对钥匙的状态进行压缩，然后 bfs 剪枝搜索 #include <iostream> #include <cstdio> #include <queue> using namespace std; int dp[20][20][1 << 16 | 1]; int 阅读全文
摘要：
小红的子序列 今日无事，勾栏.. 今天心血来潮打了一下牛客，发现了一道有趣的题 dp 大概就是把 颜色 和 奇偶 分成两个状态：当前位置是否是奇数，当前颜色是否是红色，类似于状态压缩一样压一下，然后 dp 不断维护最大值就好 状态转移就是从将当前状态 取反 转移过来就好 #include <iost 阅读全文