郑州轻工业大学吕子明

分类

题解(9)

/ 注册

全部文章（共1篇）

题解 | 动态规划加后缀和优化

牛客多校 jjj 题以 dpijdp_{ij}dpij 表示前 iii 个数中最小后缀和为 jjj 的方案数最小后缀和不会大于 mmm ,因为如果左边是连续的两个正数那么只会加一个，其最大值为 m 由于下标不能为负数所以将 [−m,m][-m,m][−m,m] 映射到 [0,2m][0,2m]...

C++ 动态规划前缀和

2023-07-31

2 613