给定一个长度为 n 的数组,每个数的权值定义为其质因子的个数(注意:质因子只计算不同的质数,例如 4 的质因子只有 2,权值为 1)。现在要求删除数组中连续的一段长度恰好为 k 的子数组,使得剩余数组中所有数字的权值和最大。求最大的权值和。
游游有一个长度为n 的数组,每个数的权值为它的质因子个数。现在游游想要删除一段长度刚好为k的子数组,删除后需要使剩下的数的权值和最大。问这个权值和是多少?
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册