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

2019.2

2.24

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

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

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

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

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

猜你喜欢

转载自www.cnblogs.com/RiverHamster/p/record2019.html