2023年2月2日
树形dp
摘要： 大佬博客 由于树形dp种类繁多，而且大佬博客中总结的很好，这里我就只记录下我写到的树形dp 《F - Components》 简单的来说就是： 给一颗有n个节点的树，因为对于有n个节点的树，其n个节点有个点集 现在问：由这，每个点集会形成h个连通分量 求连通分量为时，所对应的点集个数 当根u，其下有 阅读全文
posted @ 2023-02-02 19:13 次林梦叶 阅读(32) 评论(0) 推荐(0)