![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间dp
童话ing
放弃不难,但坚持一定很酷。
展开
-
(poj3280)区间dp训练
poj3280 Keeping 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 · 332 阅读 · 0 评论 -
POJ1651 区间dp
Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9879 Accepted: 6107 Description The multiplication puzzle is played with a row of car原创 2017-04-15 14:55:28 · 253 阅读 · 0 评论 -
HDU4283 区间dp
You Are the One Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3829 Accepted Submission(s): 1769 Problem Description The TV s原创 2017-04-16 15:30:00 · 288 阅读 · 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 · 317 阅读 · 0 评论