关闭

原谅

题目描述终其一生,我们在寻找一个原谅。 犯下了太多错,要原谅的那个人,永远都是自己。 Samjia在深夜中望见了没有边界的人生,他没有想到过自己犯下了这么多的错误,他想在他的一生中寻求一个原谅。 他的人生是一个没有边界的平面,平面上有n个错误,每个错误是一个点,每个点i有一定的坐标(x[i],y[i]),有一个参数p 表示每个点有p的概率出现在平面上,注意两个不同的点的出现互相没有影响,Sam...
阅读(161) 评论(0)

行政划分

题目大意给定一个凸多边形的N个顶点,你需要把它分成N-2个三角形使得三角形面积的方差最小。N<=50。DP首先求个凸包确定点的次序。 我们很容易推出方差可以表示为和与平方和的表达式,由于和是不变的,我们需要求三角形的平方和的最小值。方差的表达 设f[i,j]表示从凸包的第i个点到第j个点组成的图形(即i到j这段的凸壳加上i与j的连线)分割成若干个三角形的最小平方和。则转移只需枚举i到j的中间点k...
阅读(385) 评论(0)
    个人资料
    • 访问:252664次
    • 积分:10115
    • 等级:
    • 排名:第1811名
    • 原创:743篇
    • 转载:4篇
    • 译文:0篇
    • 评论:191条
    最新评论
    文章分类