摘要：
题意：给定一些点(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-
阅读(126)
评论(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-
阅读(250)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-18 19:22
Kaiser-
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号