区间DP
摇摇乐
摇摇乐
展开
-
HDU 2476 String painter(区间dp+普通dp) 题解
题目来源: http://acm.hdu.edu.cn/showproblem.php?pid=2476 题目描述: Problem Description There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a po...原创 2018-09-11 18:37:44 · 254 阅读 · 0 评论 -
NYOJ 737 石子合并(一)(区间dp) 题解
题目来源: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737 题目描述: 描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 输入 有多组测试数据,输入到文件结...原创 2018-09-11 22:47:01 · 292 阅读 · 0 评论 -
POJ 3186 Treats for the Cows(区间dp) 题解
题目来源: http://poj.org/problem?id=3186 题目描述: Description FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day...原创 2018-09-12 11:14:46 · 239 阅读 · 0 评论 -
POJ 2955 Brackets(区间dp) 题解
题目来源: http://poj.org/problem?id=2955 题目描述: Description We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is a r...原创 2018-09-12 20:38:10 · 166 阅读 · 0 评论 -
POJ 1651 Multiplication Puzzle(区间dp) 题解
题目来源: http://poj.org/problem?id=1651 题目描述: Description The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out...原创 2018-09-12 20:55:27 · 166 阅读 · 0 评论