摘要： 题解 dp数组的含义： dp[i]表示从i-n要删除几个数使得【i，n】的数组是优美的。 此时分两种情况： 1、删除当前位置的数，则dp[i]=dp[i+1]+1 2、不删除当前位置的数,则dp[i]=dp[i+a[i]+1] 因此转移方程为：dp[i]=min(dp[i+1]+1,dp[i+1+a 阅读全文

摘要： 题解 我们只需要将每个数拆成质因数相乘的形式，然后对每个质因数累加，最后观察每个质因数出现的次数是不是数组长度的整数倍即可。 code #include<bits/stdc++.h> using namespace std; const int N=1e4+5; int a[N]; map<int 阅读全文