慈祥汉堡

文章
4
资源
0
加入时间
2年10月21天

UVA 1543 - Telescope(dp+几何)

题目链接:1543 - Telescope题意:按顺序给定圆周上一些点,问用选一些点组成m边形面积的最大值。思路:dp,dp[i][j][k] 表示第一个点为i,最后一个点为j,当前选择k的最大值,因为多选一个点,会多的面积为他和第一个点和最后一个点构成的三角形面积,然后利用海伦公式求面积,状态转移为:dp[i][j][x] = max(dp[i][j][x], dp[i - 1][j][