題意：求一個n*m的矩陣里面的最大的一個對稱等腰直角三角形，三角形的腰必須平行于矩陣的邊，n，m<=500。

解題思路：腰平行于矩陣的邊，其實也就是做四個方向，首先找到每一個點的最長腰f[i][j]，這里可以用二分+hash做。接下來就是找某一個點為頂點的面積最大的等腰直角三角形，dp[i][j]表示以(i,j)為頂點的三角形的最長邊。根據題意可以知道，dp[i][j]=min(f[i][j],dp[i-1][j-1]+2).

參考博客：http://blog.csdn.net/no__stop/article/details/16959089

代碼就不寫了，參考博客的吧。。

總結

以上是生活随笔為你收集整理的hdu 4495（hash+二分+dp）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。