摘要：
简单二维dp。o(n^3)效率过的。不知道有没有o(n^2)的解法。为了方便点，先左右交换一下。dp[i][j]表示以[i,j]为左上角的最大对称矩阵长度那么dp[i][j]=min(Max,dp[i+1][j+1])+1;其中Max是以[i,j]为起点，i这一行和j这一列最长公共前缀的长度#inc... 阅读全文
posted @ 2016-01-20 13:51
Fighting_Heart
阅读(207)
评论(0)
推荐(0)
摘要：
简单DP因为一定是小的数字推到大的数字，所以排序，转化成线性的DP#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=100+10;int a[maxn]... 阅读全文
posted @ 2016-01-20 10:37
Fighting_Heart
阅读(160)
评论(0)
推荐(0)
摘要：
简单DP，每一条线段记录两个值，到左端点最少时间与到又端点最少时间。按照这个往后推导。#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;... 阅读全文
posted @ 2016-01-20 08:55
Fighting_Heart
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号