2023年10月12日
题解 CF486D Valid Sets
摘要： 题目链接 相当牛逼。 这种找数量的题型，确定树形 \(dp\) 没跑了。 首先思考常规树形 \(dp\)，不难想到设 \(f_{u,a,b}\) 表示以 \(u\) 为根节点的子树内（包括点 \(u\)），最大值是 \(a\)，最小值是 \(b\) 的连通子图数量，转移很容易，但是这样时间空间复杂度 阅读全文
posted @ 2023-10-12 17:02 2017BeiJiang 阅读(2) 评论(0) 推荐(0) 编辑