摘要:
001.Max Sum Plus Plus 题目链接 https://vjudge.net/problem/HDU-1024 $dp[i][j]$为前j个数将其j为其中一组,分为i组每组相加的和。 这状态转移方程为$:dp[i][j]=max(dp[i][j-1]+a[i],max(dp[i-1][ 阅读全文
摘要:
https://codeforces.ml/contest/1047/problem/C C. Enlarge GCD 将数组的每个数除以他们的GCD后,将其每个数分解最小质因数,统计每个数的质其最小因数x的个数,放进一个质因数x集合里,再取出质因数x个数最多的数。 即保留的数最多的数,也就是去除的 阅读全文