2020年10月2日
日常水题(最大子段和+最短路径+最小生成树)
摘要： 1、题目描述：给定一个正整数数列A，求一个平均数最大的、长度不小于L的子段。 分析：二分答案，判定是否存在一个长度不小于L的子段，平均数不小于二分的值。如果把数列中的每个数都减去二分的值，就转换为判定“是否存在一个长度不小于L的子段，子段和非负”。 求一个子段，它的和最大，子段的长度不小于L。 子段 阅读全文
posted @ 2020-10-02 23:15 西凉锦马超 阅读(126) 评论(0) 推荐(0) 编辑