Evanyou Blog 彩带

随笔分类 -  DP——区间DP

摘要:题目传送门 引水入城 题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个 N 行×M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设 阅读全文
posted @ 2018-06-10 21:33 HolseLee 阅读(465) 评论(0) 推荐(0)
摘要:题目传送门 字符串折叠 题目描述 折叠的定义如下: 如果A = A’, B = B’,则AB = A’B’ 例如,因为3(A) = AAA, 2(B) = BB,所以3(A)C2(B) = AAACBB,而2(3(A)C)2(B) = AAACAAACBB 给一个字符串,求它的最短折叠。例如AAAA 阅读全文
posted @ 2018-05-28 13:57 HolseLee 阅读(209) 评论(0) 推荐(0)
摘要:题目传送门 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式: 数据的第1行试正整数N,1≤N≤10 阅读全文
posted @ 2018-05-23 13:45 HolseLee 阅读(547) 评论(0) 推荐(0)