2019.2
2.24
对于每个字母，二分它后面不能和它相邻的字母，那么如果这两个字母同时没有被删掉，那么中间的字母不能全部删掉。把两种字母同时存在时的禁止情况预处理，然后状压dp即可。
完全背包处理出\(\max\{a_i\}\)以内是否可以取到，然后如果某个位置需要取，直接取走即可，没有其他的方法。 对于树的情况，每棵子树必须跑完才能回去，dfs每次进最小的一棵子树即可。对于基环树的情况，暴力删一条边（在环上），也有更好的做法。本题卡常，可以判环，vector存边容易被卡。
本文共 302 字，大约阅读时间需要 1 分钟。
把两种字母同时存在时的禁止情况预处理，然后状压dp即可。
完全背包处理出\(\max\{a_i\}\)以内是否可以取到，然后如果某个位置需要取，直接取走即可，没有其他的方法。 对于树的情况，每棵子树必须跑完才能回去，dfs每次进最小的一棵子树即可。对于基环树的情况，暴力删一条边（在环上），也有更好的做法。本题卡常，可以判环，vector存边容易被卡。
转载于:https://www.cnblogs.com/RiverHamster/p/record2019.html