2015年5月14日
2015 UESTC Training for Dynamic Programming E - 菲波拉契数制(01背包)
摘要： E - 菲波拉契数制Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus我们定义如下数列为菲波拉契数列：F(1)=1F(2)=2F(i)=F(i−1)+F(i−2)(i... 阅读全文
posted @ 2015-05-14 19:55 BYYB_0506 阅读(319) 评论(0) 推荐(0) 编辑
2015 UESTC Training for Dynamic Programming A- 男神的礼物(区间dp)
摘要： A - 男神的礼物Time Limit: 3000/3000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatusLweb学长是集训队里公认的男神。有一天他要给美美的学姐姐准备礼物。Lweb学长可是会魔法的哟。为... 阅读全文
posted @ 2015-05-14 16:31 BYYB_0506 阅读(250) 评论(0) 推荐(0) 编辑
石子合并问题(一) （基础的区间dp）
摘要： 石子合并（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，... 阅读全文
posted @ 2015-05-14 02:10 BYYB_0506 阅读(243) 评论(0) 推荐(0) 编辑