随笔分类 -  Dp

石子合并（一）
摘要：石子合并（一）时间限制：1000ms | 内存限制：65535KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到... 阅读全文
posted @ 2015-10-30 23:06 Tobu 阅读(656) 评论(0) 推荐(0)
心急的C小加
摘要：心急的C小加时间限制：1000ms | 内存限制：65535KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着... 阅读全文
posted @ 2015-10-25 23:08 Tobu 阅读(201) 评论(0) 推荐(0)
Maximum Sum
摘要：Maximum SumTime Limit:500MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeURAL 1146DescriptionGiven a 2-dimensional array of pos... 阅读全文
posted @ 2015-10-22 13:12 Tobu 阅读(191) 评论(0) 推荐(0)