线性DP
codeforce 1389 B. Array Walk 题解 dp[i][j] 为在$i$的位置,已经向左移动了$j$次的最大和 对于直接向右行走有: dp[i][j]=dp[i-1][j]+a[i] 并且在i-1+j*2==k时需要取$ans$的最大值,因为此时是刚好步数达到要求时的状态,其中$2*j$是因为要在$i$与$i-1$之间反复...
Colorful Bricks-codeforce 1081C
Colorful Bricks-codeforce 1081CColorful Bricks 给定n个点,排列成一排，m种颜色和k,k代表有k个点与其左边相邻的点的颜...