2018年10月4日
压缩维度oj P1173+P1174+P1164
摘要： 今天在洛谷上刷dp，忽然冒出一道求最大字段和的问题，然后忘了瞬间忘了这是dp，几分钟一个贪心出来了成功ac，忽然想起自己在作dp，于是乖乖刷dp。 这个可能很多人都会但是今天有4种解法哦，本人只尝试了3种解法。 NO.1:明显一个贪心一个sum求当前的累加和如果小于0就清零，继续累加并不断去max即 阅读全文
posted @ 2018-10-04 09:35 chdy 阅读(342) 评论(0) 推荐(0) 编辑