2014H

SPOJ NPC2014H - Arithmetic Rectangle 题解

# Descirption 给定 $n\times m$ 的矩阵,求出最大子矩阵使得每行每列都是等差数列。 # Solution 处理出 $d_{i,j}=a_{i,j}-a_{i,j-1}$,将每行分成若干段**极长**等差数列。但这些等差数列会有 $1$ 个位置重叠,于是考虑记录 $[l,r]$ ......
题解 Arithmetic Rectangle 2014H SPOJ
共1篇  :1/1页 首页上一页1下一页尾页