摘要: 链接 [https://vjudge.net/contest/256508 problem/B] 题意 给你n个数字的数组,让你找m个子段,使得和最大 分析 这题算是看了两三天才明白,这个意思,还是太菜了。 首先定义状态转移方程 dp[i][j]表示,选取第j个数字的情况下,分成i个子段的最大和 那 阅读全文
posted @ 2019-03-07 14:28 ChunhaoMo 阅读(112) 评论(0) 推荐(0)