Title
摘要: 【DP】【最大子段和】C. Functions again&D. Yet Another Subarray Problem 思想: 从头加到尾巴,如果中间加上了一个正数,那就保留下来;而如果加上了一个负数,分两种情况,一种是加上负数后,使得总的和还是大于0,那么还是得加上这个负数,因为仍然残存着余温 阅读全文
posted @ 2022-03-13 11:52 BeautifulWater 阅读(20) 评论(0) 推荐(0) 编辑