題目見 01間隔矩陣
大概意思就是 給乙個只含有01的矩陣，找出最大的01間隔矩陣。
碼不是自己的，來自luoshaochuan
輸入：5 7
0101010
1000101
0101010
1010101
0101010
輸出：21
解法是dp，按行掃，對於每個元素找出左邊界右邊界和高度。
找邊界的時候向左向右兩個loop來propagete， propagete的時候要注意高度的條件，即延伸方向元素的高度不能低於當前元素。
假設矩陣存在a[n] [n]裡，左邊界l[n],右邊界r[n], 高度h[n].
dp的題真是，不畫**真的不能理解，智商壓制。
}最後吐槽sf的編輯器真是爛啊 。。。
Hihocoder 數列問題
給定乙個長度為n數列a a1,a2,an a 1,a 2,a n a1 a2 an 由於某種原因，小ho對這個數列有些不滿意。他希望每個在數列 現的數值，其出現的次數都是唯一的。假設a 1,1,2,2 1和2都出現了2次，小ho就會不滿意。於是小ho決定從a中刪除一些數，使得每個數值出現次數都是唯一...
hihocoder 字尾陣列
時間限制 5000ms 單點時限 1000ms 記憶體限制 256mb 描述小hi平時的一大興趣愛好就是演奏鋼琴。我們知道乙個 旋律被表示為長度為 n 的數構成的數列。小hi在練習過很多曲子以後發現很多作品自身包含一樣的旋律。旋律是一段連續的數列，相似的旋律在原數列可重疊。比如在1 2 3 2 3 ...
HihoCoder 跑馬圈地
原題鏈結 問題 在乙個m n的矩形中，圈出一塊最大周長為l的連續區域，滿足區域面積盡可能大，同時區域邊界不能落入內部特定的矩形內。分析 1 當周長固定時，圍成正方形覆蓋的面積最大 2 考慮到矩形的對稱性，內部矩形位置 陰影區域 可表示為如下圖所示形式，即滿足 s1 s3 且 s1 s2 且 s3 s...