摘要: https://www.luogu.com.cn/problem/P3009涉及知识点:动态规划DP,最大子段和橙色题 思路:看到题解区没什么简短的dp代码,处理过程有的地方复杂化了,于是忍不住来一发水文。 这是道线性dp(废话),所以可以边读入边输出。本题也不需要一个a数组,一个f数组,直接合成一 阅读全文
posted @ 2022-07-28 10:39 -イレイナ 阅读(81) 评论(0) 推荐(0)