uacs2024

摘要： P1719 最大加权矩形 先给一个 n×n 矩阵，1 <= n <= 127。要求矩阵中最大加权矩形，即矩阵的每一个元素都有一权值，权值定义在整数集上。 从中找一矩形，矩形大小无限制，是其中包含的所有元素的和最大 。矩阵的每个元素属于 [-127,127]， 例如 0 –2 –7 0 9 2 –6 阅读全文

摘要： 53. 最大子数组和 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组是数组中的一个连续部分。 法一： 1.假如全是负数，那就是找最大值即可，因为负数肯定越加越大。 2.如果有正数，则肯定从正数开始计算和，不然前面有负值，和肯定变小了 阅读全文