区间dp
童话ing
放弃不难,但坚持一定很酷。
展开
-
(poj3280)区间dp训练
poj3280Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the system will read as the cow原创 2017-01-15 18:56:30 · 336 阅读 · 0 评论 -
POJ1651 区间dp
Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9879 Accepted: 6107DescriptionThe multiplication puzzle is played with a row of car原创 2017-04-15 14:55:28 · 260 阅读 · 0 评论 -
HDU4283 区间dp
You Are the OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3829 Accepted Submission(s): 1769Problem Description The TV s原创 2017-04-16 15:30:00 · 298 阅读 · 0 评论 -
hdu5115(区间dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5115题意:有n只狼站在一排,每只狼都有自己的基础伤害的额外伤害。如果你杀死一只狼,那么你将承受这只狼的基础伤害加上相邻两只狼的额外伤害。现在让你求出将这些狼全部杀死所承受的最小伤害。思路:看见n不大那么直接想到区间dp(好吧,其实最先想到的是贪心),dp[i][j]表示杀死[i,j]区间狼承受原创 2017-10-21 20:04:35 · 326 阅读 · 0 评论