摘要:
https://loj.ac/problem/10155 因为一个i对应一个约数和,所以i向i的约数和连线会构成一棵树,i是i的约数和(a[i])的儿子 计算树的直径、最长链 设d1[i]表示i到 以i为根的子树中 的 叶子结点的最长距离,d2[i]表示次长,u[i]表示直径 d1[i]=max(d 阅读全文
摘要:
https://www.luogu.com.cn/problem/P2014 设dp[i][j]表示以i为根的子树中(必须选i),选j门课获得的最多学分 先递归求出i的所有孩子的dp值 然后背包 枚举儿子(物品)枚举j(容量)再枚举儿子子树中选几门(决策)(注意倒序) #include<bits/s 阅读全文
摘要:
https://www.luogu.com.cn/problem/P2015 设f[i][j]表示以i为根的子树中保留j个枝最多剩多少苹果 #include<bits/stdc++.h> using namespace std; int a[110][110],dp[110][110]; int n 阅读全文
摘要:
https://www.luogu.com.cn/problem/P1052 设f[i]表示到达i位置最少踩到石子个数 f[i]从f[i-t]到f[i-s]转移 但是l太大要压缩路径 1.根据小凯的疑惑中的结论 方程px+(p+1)y=z,当z>=p(p+1)-p-(p+1)时一定有解 在本题中步数 阅读全文