#870: N^3白过


wu3412790 (wu3412790)

學校 : 福建省福州第一中学
編號 : 2822
來源 : [222.76.49.113]
最後登入時間 :
2008-11-08 23:32:28
b176. 區域 Area -- 2008海峽兩岸青少年程式設計競賽Tmt | From: [117.25.4.148] | 發表日期 : 2008-11-04 18:12

N^3白过,用类最大空矩形的方法做,就是L,R的计算变成O(N)的了,O(N^2*n)=O(n^3)

 

 
ZeroJudge Forum