04 2023 档案

摘要：#D.糖果镇思路

m = 3

时整个路径有两个拐点,分别是

m = 1 \to m = 2, m = 2 \to m = 3

设拐点

1

在第

i

列,拐点

2

在第

j

列,则路径上的数字总和为

(f r o n t [1] [i]) + (f r o n t [2] [j] - f r o n t [2] [i - 1]) + (b a c k [j])

($front 阅读全文

posted @ 2023-04-18 22:46 Bubble_e 阅读(10) 评论(0) 推荐(0) 编辑

Contest 23-04-13

摘要：#A. 最大子段和最大子段和(正常) for(int i=1;i<=n;i++) sum[i]=max(sum[i-1]+in[i],in[i]);

s u m [i]

表示以第i个数为结尾的最大子段和,可以由前一个最大子段和转移过来

(s u m [i - 1] + i n [i])

,也可以只包含自己$(in[i] 阅读全文

posted @ 2023-04-14 22:32 Bubble_e 阅读(24) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案