摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2859 Phalanx 给定一个n*m的字符矩阵，求最大以副对角线对称的子方阵行数。 解题报告 思路 对于给定字符矩阵M： 记以元素M[i][j]为左下角的最大副对角线对称子方阵行数为dp[i][j]。 假设已经求 阅读全文
摘要：
http://poj.org/problem?id=3186 Treats for the Cows 给定一个双端队列dq，其中有n个正整数元素。 每次可从dq头或者尾中取出1个元素。 第i次（从1开始计数）取出的元素能带来的权值为i*元素值。 问能取得的最大权值。 解题报告 思路 假设现在的状态为 阅读全文
摘要：
http://poj.org/problem?id=1661 Help Jimmy 在同一竖直平面上，存在地面（高度为0，长度无限），以及若干个给定高度的水平平台（高度、左右端点给定）。 现有Jimmy从给定点(x, y)跳下，下落的速度恒为1单位距离/单位时间。但下落的距离不能超过给定的高度MAX 阅读全文
摘要：
http://poj.org/problem?id=2533 Longest Ordered Subsequence 给定ｎ个正整数，求最长上升子序列（LIS）长度（子序列中的元素不要求连续）. 解题报告 思路 经典的LIS问题，O(n^2)的朴素做法不多作介绍，仅仅介绍O(n logn)的做法。 阅读全文