2022年11月16日
动态规划总结
摘要： 树形DP 一、在u的子树中，选择一个大小恰好为m的包含u点的连通块，最大的权值和(u,m<=2e3) 这样写虽然是三重循环但是时间复杂度是O(nm)的 void dfs(int u) { sz[u] = 0; for (int v : son[u]) { dfs(v); for (int i = 0 阅读全文
posted @ 2022-11-16 17:04 Leocsse 阅读(38) 评论(0) 推荐(0)