写题记录+一句话题解：2019

2019.2

2.24

CF1117F
对于每个字母，二分它后面不能和它相邻的字母，那么如果这两个字母同时没有被删掉，那么中间的字母不能全部删掉。

把两种字母同时存在时的禁止情况预处理，然后状压dp即可。

NOIP2018TG 货币系统
完全背包处理出\(\max\{a_i\}\)以内是否可以取到，然后如果某个位置需要取，直接取走即可，没有其他的方法。

NOIP2018TG 旅行
对于树的情况，每棵子树必须跑完才能回去，dfs每次进最小的一棵子树即可。

对于基环树的情况，暴力删一条边（在环上），也有更好的做法。本题卡常，可以判环，vector存边容易被卡。

转载于:https://www.cnblogs.com/RiverHamster/p/record2019.html