随笔分类 - 区间dp
摘要:转自:http://www.cnblogs.com/widsom/p/8863005.html 题目大意: 比起Encryption 中级版,把n的范围扩大到 500000,k,p范围都在100以内,然后让你求最小值 基本思路: 记sum[i]表示0 - i 的和对 p 取模的值。 1.如果k *
阅读全文
摘要:转自:https://www.cnblogs.com/widsom/p/8857777.html 略有修改 题目大意: n个数,划分为k段,每一段的和mod p,求出每一段的并相加,求最大是多少 基本思路: 区间dp无疑 dp[i][j] 表示到第i个位置为止,分成j段的最大值 dp[i][j]=m
阅读全文