2014年10月31日

hdu1505 dp:01矩形中最大面积全0矩阵

摘要: 被输入坑了233333另外感觉我这方法好像不太对的样子。。but找不到数据算了ac了== 1 #include 2 #include 3 #include 4 using namespace std; 5 int up[1005][1005],down[1005][1005],l1[1005][10... 阅读全文

posted @ 2014-10-31 22:48 xiao_xin 阅读(159) 评论(0) 推荐(0) 编辑

hdu1506 dp:长度不等的山峰找最大面积矩形(或者用单调栈)

摘要: 先用单调上升栈处理左右端点A了,稳稳地O(n)做法 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 stacks,s1; 7 int l[100005],r[100005],a[100005]; 8 int m... 阅读全文

posted @ 2014-10-31 19:38 xiao_xin 阅读(159) 评论(0) 推荐(0) 编辑

hdu1513 经典dp:添加最少字符使字符串回文:(滚动数组优化空间)

摘要: 一开始写了个无脑递归,MLE了。。 1 #include 2 #include 3 #include 4 using namespace std; 5 char s[5005]; 6 int vis[5005][5005],n; 7 int dfs(int l,int r) 8 { 9 if... 阅读全文

posted @ 2014-10-31 17:46 xiao_xin 阅读(218) 评论(0) 推荐(0) 编辑

hdu1516 输出修改路径的dp:(优美的倒推)

摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 char s1[1005],s2[1005]; 6 int dp[1005][1005]; 7 int main() 8 { 9 int len1,len2,i,j,t;10... 阅读全文

posted @ 2014-10-31 16:13 xiao_xin 阅读(170) 评论(0) 推荐(0) 编辑

导航