xqacmer

欢迎前来

hihoCoder 1636(2017北京icpc-j题)

题意: n个石子堆排成一排,每次可以将连续的最少L堆,最多R堆石子合并在一起,消耗的代价为要合并的石子总数 求合并成1堆的最小代价,如果无法做到输出0 思路: dp[i][j][k]表示区间[i, j]分成k堆的最小代价,转移有 k=1时: dp[i...

2017-11-21 12:04:29

阅读数:110

评论数:0

凸包(判多边形的凹凸性)

题目:ZOJ-3537题目大意:给定n个点的坐标,先问这些点是否能组成一个凸包,如果是凸包,问用不相交的线来切这个凸包使得凸包只由三角形组成,根据 cost(i, j) = |xi + xj| * |yi + yj| % p 算切线的费用,问最少的切割费用。思路:先判断多边形是否是凸包,,,凸包:...

2017-08-31 19:29:14

阅读数:239

评论数:0

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