摘要：
题目链接：http://poj.org/problem?id=3280 题目大意：给你一个字符串，你可以删除或者增加任意字符，对应有相应的花费，让你通过这些操作使得字符串变为回文串，求最小花费。解题思路：比较简单的区间DP,令dp[i][j]表示使[i,j]回文的最小花费。则得到状态转移方程： dp 阅读全文
posted @ 2018-04-17 00:38
Yeader
阅读(181)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5115 题目大意：有一些狼，从左到右排列，每只狼有一个伤害A，还有一个伤害B。杀死一只狼的时候，会受到这只狼的伤害A和这只狼两边的狼的伤害B的和。若两只狼之间的狼都被杀了，这两只狼也算相邻。求杀掉一排狼的 阅读全文
posted @ 2018-04-17 00:35
Yeader
阅读(151)
评论(0)
推荐(1)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4283 题目大意：有一群屌丝，每个屌丝有个屌丝值，如果他第K个上场，屌丝值就为a[i]*(k-1),通过一个小黑屋（可以认为是栈）来调整，使得最后总屌丝值最小。解题思路：题目可以理解为给你一个栈，然后让你 阅读全文
posted @ 2018-04-17 00:32
Yeader
阅读(177)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4255 题目大意：在x轴上有n个客人，每个客人每分钟增加的愤怒值不同。给出客人和餐厅的位置，以及客人每分钟增加的愤怒值，和送餐行走一公里需要的时间，问送完n个客人的外卖最 阅读全文
posted @ 2018-04-17 00:29
Yeader
阅读(208)
评论(0)
推荐(0)
摘要：
题目链接：http://lightoj.com/volume_showproblem.php?problem=1422 题目大意：去参加派对，有n场派对，每场派对要穿第ai种衣服，可以选择外面套一件，也可以选择脱掉。问至少需要穿多少次衣服。解题思路：初始化dp[i][i]=1,表示一场派穿一件衣服， 阅读全文
posted @ 2018-04-17 00:27
Yeader
阅读(135)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1651 题目大意：给你n个数，可以取[2,n-1]的数，若取a[i]则花费是a[i]与和a[i]相邻两数的乘积，比如有5个数字10 1 50 20 5，玩家可以依次拿走1、20、50，总花费10 * 1 * 50 + 50 * 20 * 阅读全文
posted @ 2018-04-17 00:25
Yeader
阅读(134)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737 题目大意: 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后 阅读全文
posted @ 2018-04-17 00:20
Yeader
阅读(258)
评论(0)
推荐(0)
浙公网安备 33010602011771号