摘要:题意:给定一些点(xi,yi)(xj,yj)满足:i<j,xi<xj,yi>yj。用下面的连起来,使得所有边的长度最小? 题解:直接给出吧 f[i][j]=min(f[i][k]+f[k+1][j]+cost(i,j) cost(i,j)=a[k].y-a[j].y+a[k+1].x-a[i].x; 阅读全文
posted @ 2017-10-18 21:20 Kaiser- 阅读(85) 评论(0) 推荐(0) 编辑
摘要:题意:将n个数分成m段,每段的代价为最大值减最小值的平方,为代价最小是多少n<=10000 ,m<=5000 题解:先拍好序,从小到大,这样绝对是花费最小的,不过怎么样来做呢?一定很容易想到dp 分段dp十分好想吧,f[i][j]表示前i个数,分成j个数的最小值。 w[i][j]区间包含性十分好证明 阅读全文
posted @ 2017-10-18 21:18 Kaiser- 阅读(179) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-18 19:22 Kaiser- 阅读(2) 评论(0) 推荐(0) 编辑