yyyan

在ACM的路上你时刻会发现,很多天生就比你聪明的人,后天比你更加勤奋!你没有停下来休息的资本,没有资格去懒散。ACMing...

排序:
默认
按更新时间
按访问量

hdu4283区间dp

http://acm.hdu.edu.cn/showproblem.php?pid=4283 难道我这辈子都学不会dp了? 题难懂,还难解,根本不会想啊,只知道优化成子问题的思想 #include<bits/stdc++.h> using nam...

2018-10-28 20:21:48

阅读数:10

评论数:0

POJ2955(区间括号匹配)

http://poj.org/problem?id=2955 普通写法 #include<iostream> #include<cmath> #include<cstdio&...

2018-10-28 17:56:21

阅读数:16

评论数:0

hdu4754(非连续最长子序列)

http://acm.hdu.edu.cn/showproblem.php?pid=4745 求一个环中最长回文子序列 可以把环切成两部分,从1~i , i+1 ~n  最终求这两部分的和的最大解 #include <bits/stdc++.h>...

2018-10-27 20:52:27

阅读数:16

评论数:0

POJ1141区间DP

http://poj.org/problem?id=1141 dp[i][j]表示i-j区间内最大需要匹配的括号数 在区间DP模板的基础加上对起点终点匹配情况的判断,如果初始的时候起点终点恰好匹配n那么dp[i][j]=dp[i+1][j-1] 最后输出的是串而不是数字,我们则需要一个记录路...

2018-10-26 21:58:31

阅读数:23

评论数:0

POJ3280

Cheapest Palindrome Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 12594   Accepted: 5970 Description Keeping track o...

2018-08-04 11:08:08

阅读数:37

评论数:0

你猜我要干什么

**************

2018-07-25 14:36:39

阅读数:48

评论数:1

hdu5900

题目 只有相邻不互质的才能加和value    我们可以提前做一个前缀和  方便求任何区间的value加和 枚举割点K时 dp[i][j] = max(dp[i][j], dp[i][k] + dp[k+1][j]);  加和转换方程    就是把两个区间结果相加 如果i j 互质的结果...

2018-07-22 16:09:42

阅读数:42

评论数:0

hdu5115

题目 题意:有一排狼,每只狼有一个伤害A,还有一个伤害B。杀死一只狼的时候,会受到这只狼的伤害A和这只狼两边的狼的伤害B的和。如果某位置的狼被杀,那么杀它左边的狼时就会收到来自右边狼的B,因为这两只狼是相邻的了。求杀掉一排狼的最小代价。 样例解释: n   = 3 A[] = 3 5 7 ...

2018-07-22 14:50:19

阅读数:43

评论数:0

HDU2476

String painter Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5770    Accepted Submission(...

2018-07-20 15:44:51

阅读数:67

评论数:0

区间DP

板子 //mst(dp,0) 初始化DP数组 for(int i=1;i<=n;i++) { dp[i][i]=初始值 } for(int len=2;len<=n;len++) //区间长度 for(int i=1;i&l...

2018-07-20 10:42:14

阅读数:37

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭