》》》点我查看「视频」详解》》》[GESP202412八级]树上移动题目描述小杨有一棵包含nnn个节点的树，其中节点的编号从1

思路可以考虑质因数分解，使得最后每一个奇妙数字以及它们的乘积是\(n\)的因数。奇妙数字的定义：\(x=p^a\)。所以在质因数分解的过程中，我们统计每个质因数有多少，然后统计可以分解成多少个奇妙数字。代码#include<iostream>#include<cstdio>#include<cstring>#include<algor

闲话花了一个小时。主要原因：条初始值硬控我半小时，题目看错硬控我半小时（悲）。正文看题目，就是求从哪个点出发所得到的所有单调下降序列的总长度最长（这个描述好奇怪，不过意思是对的）。题目中说的是树，但其实可以当做图来做，因为题目中提到的是“节点”，而与父亲儿子节点无关，也就是说儿

题目传送门题意概要有nnn个人排队，其中有mmm对人必须相邻且前

思路这是一个典型的背包问题。我们可以设\(dp_{j}\)为武器总强度为\(j\)的情况下的最小花费。于是，根据背包问题的模型我们就能得出：\[dp_j=\max_{1\lei\len}dp_{j-c_i}+p_i\]最终，答案就为第一个大于等于\(P\)的\(dp_j\)的下标\(j\)。时间复杂度为\(O(Tn