2022年1月15日
作业题解
摘要： A 前缀和上课讲过了，说一下 $dp$。 思路很简单，$dp_i$ 为以 $i$ 结尾的最大子段和。 分类讨论前面的数取不取，则有 $dp_i=\max(a_i,a_i+dp_{i-1})$。 那么答案就是 $\max dp_i$。 #include <iostream> using namespa 阅读全文
posted @ 2022-01-15 09:31 5k_sync_closer 阅读(23) 评论(0) 推荐(1) 编辑