2023 年 1月 6 日随笔档案 - SxtoxA

摘要： ###1.HDU1024 Max Sum Plus Plus 最大M子段和

d p [i] [j]

$dp[i][j]$ 表示以第j个数结尾且被分为i段的最大子段和，答案即是

d p [m] [n]

$dp[m][n]$ 。与单集合（

m = 1

$m=1$ ）的最大字段和不同的点在于，本题需要组成

m

$m$ 个不相交的最大子段，因而对状态转移方程进行修改：第一种情况：阅读全文

posted @ 2023-01-06 14:19 SxtoxA 阅读(38) 评论(0) 推荐(0) 编辑

昵称： SxtoxA
园龄： 6年1个月
粉丝： 3
关注： 0

2025年3月

日

一

二

三

四

五

六

MrWangnacl