区间DP
soul,,,明灵
QQ1486266298
展开
-
高校排名
高校排名 题目描述 : 大学排名在现在已经非常流行.比如:在http://www.netbig.com你就能得到关于中国大学排名信息. 我们知道,在一个大学里有很多系,某个大学的有些系很出名,但另一些系不出名,因此有很多关于系的排名。到底哪个大学好呢,波布博士提出了一个新概念“绝对更好”,来使这个难题被部份解决。下面我举一个例子来说明这个概念。 现有三所大学:X,Y,Z,每个...原创 2020-03-08 14:10:38 · 357 阅读 · 0 评论 -
区间DP基础
直线型石子归并问题 题目描述 :有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 输入有多组测试数据,输入到文件结束。 每组测试数据第一行有一个整数n,表示有n堆石子。 接下来的一行有n(0< n <200)个数,分别表示这n堆石子的数目,...原创 2019-02-07 21:21:13 · 122 阅读 · 0 评论 -
区间DP:string painter
string painter There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can change a s...原创 2019-02-26 09:20:17 · 605 阅读 · 0 评论