2021年10月6日
hdu1024 max sum plus plus + 最大子段和
摘要： 网上一水的dp加各种优化。 我想起那道最大字段和，做法与其说是dp不如更像是贪心。 证明一下： 假设当前走到了ai，发现开始有了若干负数 要不要过去呢？先让子弹飞一会。 截止现在我们有三种选择，第一止步，第二带着现在的maxn走过去，第三跳过去从接下来一段正的开始重新计数。 这三种选择可以用以下两种 阅读全文
posted @ 2021-10-06 16:58 liyishui 阅读(37) 评论(0) 推荐(0)