动态规划(线性,区间,树形,数据结构优化,四边形不等式)
摘要:
A - To The Max,hdu1081 求最大子矩阵和,把二维转换到一维,把每一行的某些列的和看作一个元素,这样就成了一维下的最大子段和,预处理每行的前缀和,暴力枚举每行的的列数情况即可 #include <iostream> #include <algorithm> #include <cs 阅读全文
posted @ 2019-08-01 21:44 啊啊鄂 阅读(350) 评论(0) 推荐(0)
浙公网安备 33010602011771号