SuperChan

摘要： 题目：http://www.tyvj.cn/p/1305 定义: sum[i]=a[1]+a[2]+...+a[i] 即，sum[i]为序列a的前缀和 dp[i] = sum[i] - min(sum[j]) (i-j≤m)　即，dp[i]为以i结尾的满足长度不大于m的最大连续和 则： 答案为 ma 阅读全文

摘要： 经典区间DP：最大m段和 “最大连续和问题”是最大m段和问题的一个特例，其实是当m=1的一种特殊情况。 OJ题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=742 参考： http://blog.csdn.net/liufeng_king/ar 阅读全文

摘要： Algorithm Lectures Time Limit: 1 secs, Memory Limit: 256 MB Description Ante and Goran are preparing N teams of young ambitious students for a student 阅读全文

摘要： 多边形划分 时间限制：1000 ms | 内存限制：65535 KB 多边形划分 时间限制：1000 ms | 内存限制：65535 KB Give you a convex（凸边形）, diagonal n-3 disjoint divided into n-2 triangles(直线), fo 阅读全文

摘要： 卡特兰数 首先，我们对卡特兰数的定义如下： 当然， Cn也有通项公式的定义： <!--[endif]--> 卡特兰数的前几项： <!--[endif]--> 卡特兰数，在组合数学里有非常广泛的应用： 1. 凸n边形的三角剖分个数 凸n边形三角剖分后，每一条边都会属于一个三角形。假设，我们将该凸n边形 阅读全文

摘要： Cut the rope 时间限制：1000 ms | 内存限制：65535 KB Cut the rope 时间限制：1000 ms | 内存限制：65535 KB We have a rope whose length is L. We will cut the rope into two or 阅读全文

摘要： 整数划分(三) 时间限制：1000 ms | 内存限制：65535 KB 整数划分(三) 时间限制：1000 ms | 内存限制：65535 KB 整数划分是一个经典的问题。请写一个程序,完成以下要求。 阅读全文

摘要： 整数划分 时间限制：3000 ms | 内存限制：65535 KB 描述 整数划分 时间限制：3000 ms | 内存限制：65535 KB 描述 所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则：{m1,m2,. 阅读全文

摘要： 整数划分（四） 时间限制：1000 ms | 内存限制：65535 KB 整数划分（四） 时间限制：1000 ms | 内存限制：65535 KB 给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积 阅读全文

摘要： 整数划分（二） 时间限制：1000 ms | 内存限制：65535 KB 时间限制：1000 ms | 内存限制：65535 KB 把一个正整数m分成n个正整数的和，有多少种分法？ 例：把5分成3个正正数的和，有两种分法： 1 1 3 1 2 2 n的m划分，记为dp[n][m]，可以分为两种类型： 阅读全文