2015年5月28日
蚂蚁的难题(二)首尾相连数组的最大子数组和（DP）
摘要： 蚂蚁的难题(二)时间限制：1000 ms | 内存限制：65535 KB 难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌 这种食材。因为马上就要下雨了，所以蚂蚁只能搬一... 阅读全文
posted @ 2015-05-28 13:57 handsomecui 阅读(314) 评论(0) 推荐(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) 编辑