摘要:
题目: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 阅读全文
2016年4月5日
摘要:
经典区间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 阅读全文
2016年4月3日
摘要:
多边形划分 时间限制: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边形 阅读全文
2016年4月2日
摘要:
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 整数划分是一个经典的问题。请写一个程序,完成以下要求。 阅读全文
2016年4月1日
摘要:
整数划分 时间限制: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],可以分为两种类型: 阅读全文