随笔分类 -  区间dp

摘要:转自:http://www.cnblogs.com/widsom/p/8863005.html 题目大意: 比起Encryption 中级版,把n的范围扩大到 500000,k,p范围都在100以内,然后让你求最小值 基本思路: 记sum[i]表示0 - i 的和对 p 取模的值。 1.如果k * 阅读全文
posted @ 2018-04-20 18:29 愿~得偿所愿,不负时光 阅读(356) 评论(0) 推荐(0)
摘要:转自:https://www.cnblogs.com/widsom/p/8857777.html 略有修改 题目大意: n个数,划分为k段,每一段的和mod p,求出每一段的并相加,求最大是多少 基本思路: 区间dp无疑 dp[i][j] 表示到第i个位置为止,分成j段的最大值 dp[i][j]=m 阅读全文
posted @ 2018-04-20 11:33 愿~得偿所愿,不负时光 阅读(209) 评论(0) 推荐(0)