摘要: http://www.51nod.com/onlineJudge/questionCode.html#problemId=1050&noticeId=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)