摘要：
http://www.51nod.com/onlineJudge/questionCode.html#problemId=1050¬iceId=13385参考：http://blog.csdn.net/acdreamers/article/details/38760805#include#in... 阅读全文
posted @ 2015-04-22 22:07
NowAndForever
阅读(254)
评论(0)
推荐(0)
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1049令 dp[i]表示为以a[i]结尾的最大子段和，则 dp[i]=max(dp[i-1]+a[i],a[i]);包含a[i-1] ： dp[i]=dp[i-1]+a[i]... 阅读全文
posted @ 2015-04-22 20:40
NowAndForever
阅读(293)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1065题意比较简单，有n跟木棍，事先知道每根木棍的长度和宽度，这些木棍需要送去加工，第一根木棍需要一分钟的生产时间，如果当前木棍的长度跟宽度都大于前一根木棍，那么这根木棍不需要生产时间，问你最少的生产时间是多少？首先可以贪心，先按长度 l排序，如... 阅读全文
posted @ 2015-04-22 19:46
NowAndForever
阅读(217)
评论(0)
推荐(0)
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1092这个题是poj-3280的简化版，这里只可以增加字符，设 dp[i][j] 为把以i开头j结尾的子串变为回文串的最少次数，if(s[i]==s[j]) dp[i][j]... 阅读全文
posted @ 2015-04-22 16:30
NowAndForever
阅读(376)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3280观察题目我们可以知道，实际上对于一个字母，你在串中删除或者添加本质上一样的，因为既然你添加是为了让其对称，说明有一个孤立的字母没有配对的，也就可以删掉，也能满足对称。 故两种操作看成一种，只需要保留花费少的那个即可然后 令 dp[i][j... 阅读全文
posted @ 2015-04-22 15:08
NowAndForever
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号