摘要： 周报1 训练情况 这周主要是写了kungbin的一个基础dp专题里和acwing的一些dp题，因为平时dp的题总是会卡住，对dp这方面掌握不是很好，就想稍微练一练。然后就是写了几道ccf的真题准备一下。 题目完成情况 18题 部分题目完成的题解 阅读全文

摘要： dp1 Max Sum Plus Plus Problem - 1024 (hdu.edu.cn) 思路： 转移态方程$dp[i][j]=max(dp[i][j-1],dp[i][j-1]+a[j],dp[i-1][k]+a[j])$表示前j个数中恰好选i组的数的最大和。意义依次为不取第j个数, 取 阅读全文