2024年6月21日
P4253 SCOI2015 小凸玩密室
摘要： P4253 SCOI2015 小凸玩密室 一道紫色的 dp。 思路 首先读题： 要保证任意时刻所有被点亮的灯泡必须连通 在点亮一个灯泡后必须先点亮其子树所有灯泡才能点亮其他灯泡 考虑设 \(g[u][1]\) 为 \(u\) 子树第一个被选中的是子树的根的代价，\(g[u][0]\) 为 \(u\) 阅读全文
posted @ 2024-06-21 13:59 彬彬冰激凌 阅读(2) 评论(0) 推荐(0) 编辑