题面 传送门 如果一个数 $x$ 的约数和 $y$ (不包括他本身)比他本身小,那么 $x$ 可以变成 $y$ , $y$ 也可以变成 $x$ 。例如 $4$ 可以变为 $3$ , $1$ 可以变为 $7$ 。限定所有数字变换在不超过 $n$ 的正整数范围内进行,求不断进行数字变换且不出现重复数字的最多变换步数。 解题思路 这道题的标签是树形 DP…
标签: 最长链
1 篇文章
标签
BFS 1BZOJ 3CF 1CSP 0CSS 1Dev-C++ 1DFS 4DP 10EK算法 1Gutenberg 1Latex 0LCA 1LOJ 14NOI Online 1NOIP 1OI 0osu! 1Python 0React 1Treap 3Wordpress 3主题 1二分图 4二分图匹配 0二维树状数组 1倍增 1初赛 1前端 1匈牙利算法 0区间DP 1单调队列 1启发式合并 1哈夫曼树 1图论 3容斥 1尺取 1工具 2差分约束 1平衡树 3并查集 0建图 1搜索 3数学 5数论 2斜率优化 1日志 1暴力 0最大流 5最小割 1最小生成树 1最短路 1最长链 1期望 1杂谈 2枚举 1树形DP 3树状数组 1树链剖分 2模拟 4模拟赛 8模板 5欧拉筛 1洛谷 13状压DP 1珂朵莉树 1直播 0省选 5矩阵 1矩阵优化 1离散化 1算法 3素数 1线性基 1线段树 3终端 1网络流 11网络流 24 题 5网络流24题 0解题报告 7贪心 7费用流 5钉钉 1长链剖分 1随机化 1项目 0高斯消元 1高精度 2