2018年10月18日
【小结】最大子矩阵/子段/01子矩阵问题
摘要： 无言以对ARC081FluoguP1169 棋盘制作小结:最大子段和问题: (一段序列选一段最大) 直接贪心考虑选还是不选，f[i]表示以I结尾的最大子段和，f[i]=max(f[i-1]+a[i],a[i]).(显然当f[i-1]这一列的最长连续的1长度，例如0 0 10 1 10 1 1 就转化... 阅读全文
posted @ 2018-10-18 17:35 Newuser233 阅读(10) 评论(0) 推荐(0)