摘要: 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][ 阅读全文
posted @ 2020-10-30 22:28 高级牛头人 阅读(106) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.ml/contest/1047/problem/C C. Enlarge GCD 将数组的每个数除以他们的GCD后,将其每个数分解最小质因数,统计每个数的质其最小因数x的个数,放进一个质因数x集合里,再取出质因数x个数最多的数。 即保留的数最多的数,也就是去除的 阅读全文
posted @ 2020-10-30 12:29 高级牛头人 阅读(44) 评论(0) 推荐(0) 编辑