2021年9月1日
9 月 CSP 模拟赛瞎记
摘要： 每道题口胡一句话。 9.1 今天怎么 6 题，说是手速场，我咋一道都不会啊。 T1 差分。 T2 首先一定可以得到每条边只能被覆盖 \(0\) 次或 \(1\) 次。然后做树形 DP，记录 \(f_0(u),f_1(u)\) 分别表示 \(u\) 子树是否向上连边的最小代价（次数和边数）。用插头的形 阅读全文
posted @ 2021-09-01 20:36 RenaMoe 阅读(184) 评论(3) 推荐(0)