玄关求助,萌新样例输出250

P1220 关路灯

s数组表示坐标,w数组表示每个路灯的功率,p表示功率前缀和
by 2308weibowen @ 2024-09-24 21:34:13


@[2308weibowen](/user/1098596) 区间dp一般不需要记录区间中间的位置吧(叠甲:我做题少,可能不对
by rnf5114 @ 2024-09-24 21:44:43


@[rnf5114](/user/917683) 大佬没太听懂
by 2308weibowen @ 2024-09-25 13:14:56


@[2308weibowen](/user/1098596) 就是说你的状态定义已经包含了区间的左右端点,所以不需要记录中间的中转点
by rnf5114 @ 2024-09-25 23:55:51


|