摘要：
N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 简单DP 伪代码 start = 1answers 阅读全文
摘要：
一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。 简单DP 维护最大和 dp[i][j]=max(dp[i-1][j],dp[i][j-1]) 阅读全文
摘要：
题意：求两线段是否相交 使用叉乘与向量的方法 数论资料 ：http://dev.gameres.com/Program/Abstract/Geometry.htm# ( P1 - Q1 ) × ( Q2 - Q1 ) * ( Q2 - Q1 ) × ( P2 - Q1 ) >= 0 ( Q1 - P 阅读全文