rt
题目描述:
你又来到了枫丹,发现希格雯准备去璃月求学医术。希格雯盛情邀请你和她一起,你毫不犹豫的答应了。到了璃月,希格雯找到了白术先生,白术说:那你先帮我打理一下我的药草田吧。药草田是一个 nnn 行 mmm 列的矩阵,第 iii 行第 jjj 列的药草药效是 ai,ja_{i,j}ai,j (药效可能为负,就是长的杂草啦)。一个子矩阵的药效是这个子矩阵的长和宽的最大值和矩阵内药草的药效和的积。现在,白术先生让希格雯取一个子矩阵,使得这个子矩阵的药效最大,请问药效最大是多少?