Frank__Chen

摘要： 题目链接：https://vjudge.net/problem/POJ-1042 题意：给n个湖，给出每个湖第一次打捞时鱼的数量f[i]，每单位时间鱼减少的数量d[i]，从湖i到湖i+1用时t[i]，在12×h个单位时间内，求最多能获得多少鱼。在获得鱼数量相同的情况下，选择在湖1呆时间最长的方案，若 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2479 题意：给出n个数组成的序列，求将序列分成前后两部分时两部分最大连续子串的和的和的最大值。 思路：题意很简单，用dp1[i]表示以i为结尾的最大连续子串的和，dp2[i]表示以i为起始的最大连续子串的和，从1到n遍历计算 阅读全文