随笔分类 -  。。。DP~区间dp

为了肾六(dp)
摘要：为了肾六时间限制：4000 ms | 内存限制：210535 KB难度：2描述最近肾六很流行，goshawk看身边的朋友都用上了apple。自己还用着W年前的Samsung。于是决定去IT公司打工，都是为了肾六。现在上司让他解决下面的一个小问题，但是goshawk没学好算法，被这个问题难住了，聪明的... 阅读全文
posted @ 2015-11-30 21:38 handsomecui 阅读(256) 评论(2) 推荐(0) 编辑
Brackets
摘要：BracketsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3871Accepted: 2028DescriptionWe give the following inductive definition of a “regular... 阅读全文
posted @ 2015-05-28 08:53 handsomecui 阅读(394) 评论(0) 推荐(0) 编辑
区间DP
摘要：石子合并（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，... 阅读全文
posted @ 2015-05-28 08:50 handsomecui 阅读(209) 评论(0) 推荐(0) 编辑