虚拟电话

文章
5
资源
1
加入时间
2年10月17天

CF467C George and Job

给定一个长度为n的序列,选出k组不重叠且连续的m个数,使其和最大1<=m*k<=n<=5000(有负数)【思路】·询问连续m个数的和:前缀和·dp[i][j]表示截止到i时,取j个组的max值dp[i][j]=max(dp[i-1][j],dp[i-m][j-1]+now)now=sum[i]-sum[i-m]·注意:i<m时需要顺推,不满足转移...