题目内容

游游有一个长度为 $n$ 的数组，每个数的权值为它的质因子个数。现在游游想要删除一段长度刚好为 $k$ 的子数组，删除后需要使剩下的数的权值和最大。问这个权值和是多少?

题解

给定一个长度为 $n$ 的数组，每个数的权值定义为其质因子的个数（注意：质因子只计算不同的质数，例如 $4$ 的质因子只有 $2$ ，权值为 $1$ ）。现在要求删除数组中连续的一段长度恰好为 $k$ 的子数组，使得剩余数组中所有数字的权值和最大。求最大的权值和。