hdu2859 dp

題目鏈接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2859  題意:輸入一個數n,接下來是一個由n*n個字母組成的矩陣,求以左下到右上的線爲軸的最大對稱陣的大小。 思路:就是dp,,,我最大的感悟就是dp要是想明白了,代碼賊簡單,想不懂就是死難。。思路麼,看下面的圖就懂了。 代碼: #include<iostream> #include<cs
相關文章
相關標籤/搜索