2020年8月20日
[NOI2020] 命运
摘要： 题面 题解 CF1327F AND Segments + 整体 dp。 首先预处理 \(\mathrm{pre}_i\) 表示向上最深的 \(f(e) = 1\) 的边的深度最小值。 设 \(f_{i, j}\) 表示当前在点 \(i\)，最深的 \(f(e) = 1\) 的深度为 \(j\) 的方 阅读全文
posted @ 2020-08-20 14:32 xgzc 阅读(820) 评论(0) 推荐(6) 编辑