不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

原谅

题目描述终其一生,我们在寻找一个原谅。 犯下了太多错,要原谅的那个人,永远都是自己。 Samjia在深夜中望见了没有边界的人生,他没有想到过自己犯下了这么多的错误,他想在他的一生中寻求一个原谅。 他的人生是一个没有边界的平面,平面上有n个错误,每个错误是一个点,每个点i有一定的坐标(x[i]...

2017-03-30 21:20:10

阅读数:259

评论数:0

行政划分

题目大意给定一个凸多边形的N个顶点,你需要把它分成N-2个三角形使得三角形面积的方差最小。N<=50。DP首先求个凸包确定点的次序。 我们很容易推出方差可以表示为和与平方和的表达式,由于和是不变的,我们需要求三角形的平方和的最小值。方差的表达 设f[i,j]表示从凸包的第i个点到第j个点...

2016-01-09 15:01:38

阅读数:507

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭