zhanGTao_

题解

未归档(1)

/ 注册

全部文章 / 题解（共1篇）

题解 | #数轴覆盖#

前缀和做法使用一个 dpdpdp 数组记录前缀和，dpidp_idpi 表示在 [0,i][0,i][0,i] 中有多少个点。枚举起点 iii 即可得到线段终点 i+k−1i+k-1i+k−1 , 使用 dpi+k−1−dpi−1dp_{i+k-1}-dp_{i-1}dpi+k−1−dpi−...

C++ 前缀和双指针动态规划

2021-10-20

0 443