摘要: Problem - 1929E - Codeforces 无意看一眼标签是 \(dp\) 就一直朝树形状压 \(dp\) 的方向想了一年,发现不是树形 \(dp\) 设 \(dp_S\) 为完成集合 \(S\) 内的限制所需要的最少边数 把每一对顶点的路径上每条边的值都状压,表示添加这条边可以实现的 阅读全文
posted @ 2024-03-12 21:09 FOX_konata 阅读(4) 评论(0) 推荐(0) 编辑