題意：求一個n*m的矩陣?yán)锩娴淖畲蟮囊粋€對稱等腰直角三角形，三角形的腰必須平行于矩陣的邊，n，m<=500。

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

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。