摘要：
这半个多月一来，主要是在刷DP。开始是一些简单的DP(可是我没有感觉有多简单=_=!!)，然后是最大连续子序列，最大公共子序列，最大子矩阵等等，这些题目还好，有的题目甚至可以模板化。还有一些没有解决的难题：1024 Max Sum Plus Plus 最大m段不重叠子段和](可不连续)1244 Ma... 阅读全文
摘要：
给出n个点的坐标(坐标均为正数)，求最多有多少点能同在一个矩形的边界上。题解里是构造了这样的几个数组，图中表示的很明白了。首先枚举两条水平线，然后left[i]表示竖线i左边位于水平线上的点，on[i]表示位于竖线i上两条水平线之间(并不在水平线上)的点数，on2[i]表示位于竖线i上两条水平线之间... 阅读全文