动态规划之数组分组

一个长度为 n 的数组 a，咱们能够把它分红任意组，每一组是一段连续的区间。好比数组1,2,3,4,5 能够分红 (1,2),(3,4,5) 两组。每一个分组都有一个权值，这个权值就是分组里面每一个数的乘积对1000 取模的结果。对于数组 a 的一个分组方案，总权值就是每一个分组的权值和。那么对于数组 a，分组之后最大的权值和是多少？ 输入格式 输入第一张一个整数 n(1≤n≤1000)。 接下来

>>阅读原文<<