8.19 模拟赛小记 & 学习笔记
上强度了所以模拟赛题目很抽象啊。
A.据说想考状压 dp 但用爆搜水过了。
B.我不会啊,于是用 m - 1 骗到了 20pts。
正解算是树形 dp 吧,或树上二分。
C.老师说这题考码力。确实,知道用线段树但死活维护不出来,崩溃。
D.正解用莫队 or 主席树维护?
今天讲了怎么求欧拉回路、欧拉路径等等。太抽象了。
上强度了所以模拟赛题目很抽象啊。
A.据说想考状压 dp 但用爆搜水过了。
B.我不会啊,于是用 m - 1 骗到了 20pts。
正解算是树形 dp 吧,或树上二分。
C.老师说这题考码力。确实,知道用线段树但死活维护不出来,崩溃。
D.正解用莫队 or 主席树维护?
今天讲了怎么求欧拉回路、欧拉路径等等。太抽象了。