8.19 模拟赛小记 & 学习笔记

上强度了所以模拟赛题目很抽象啊。

今日题目传送门

---

A.据说想考状压 dp 但用爆搜水过了。

---

B.我不会啊，于是用 m - 1 骗到了 20pts。

正解算是树形 dp 吧，或树上二分。

---

C.老师说这题考码力。确实，知道用线段树但死活维护不出来，崩溃。

---

D.正解用莫队 or 主席树维护？

---

今天讲了怎么求欧拉回路、欧拉路径等等。太抽象了。