20230225做题笔记

A

暴力递归

B

CF1622E

$2^n$ 枚举是 $x-r$ 还是 $r-x$

看对答案贡献的次数

排序 即为答案

C

枚举K

按左边的最大值排序

再将左边最小按排序编号列出

枚举红蓝分界点

符合蓝色最大比红色最小的分界点即是左边答案

右边同时枚举

看枚举到的蓝色部分是否相同且满足条件

合法即为答案

D

由树到图

随便建一棵生成树，在生成树上直接跑即可

E

1633E

因为抛弃一条边之后不会再使用到这条边

所以一共只可能有m种树的形态

那对于全部询问最多可以分成m个区间

每个区间树的形态相同

使用二分找到区间分界点

复杂度 $O(m^2log_klog_m)$

G

考虑dp

f[i][0/1]表示在第i列上面或下面且第i列已清完

找到上下两列最近的垃圾

F

二分答案

check时贪心地使每个元素尽可能的小

I

记忆化搜索

枚举转移到多一个结尾串