区间dp - 随笔分类 - 井_中窥月

poj1651

摘要：Multiplication PuzzleTime Limit:1000MSMemory Limit:65536KTotal Submissions:7252Accepted:4478DescriptionThe multiplication puzzle is played with a row ... 阅读全文

posted @ 2015-09-02 21:40 井_中窥月阅读(154) 评论(0) 推荐(0)

nyoj-746

摘要：整数划分（四）时间限制：1000ms | 内存限制：65535KB难度：3描述暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？问题是我们经常见到的整数划分，给出两个整... 阅读全文

posted @ 2015-09-01 22:02 井_中窥月阅读(181) 评论(0) 推荐(0)

石子归并问题（nyoj737)

摘要：石子合并（一）时间限制：1000ms | 内存限制：65535KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到... 阅读全文

posted @ 2015-08-31 19:55 井_中窥月阅读(440) 评论(0) 推荐(0)

随笔分类 - 区间dp