摘要：
按照朴素的列方程，可以列出n+1个n元2次方程。 将相邻的两个方程相减就可以得到n个n元1次方程，进行高斯消元就可以了。 阅读全文
posted @ 2015-01-14 20:40
rpSebastian
阅读(232)
评论(0)
推荐(0)
摘要：
首先找出b在数列中的位置mid 用 f[i]记录mid左边从mid往左统计比m小的数与比m大的数的差值为i的个数 用g[i]记录mid右边从mid往右统计比m大的数与比m小的数的差值为i的个数 。。有点语死早，找个样例模拟一下就懂了 阅读全文
posted @ 2015-01-14 19:25
rpSebastian
阅读(236)
评论(0)
推荐(0)
摘要：
f[i]=min(f[j]+w[j,i])+c[i]; j∈[0,i-1] w[j,i]=p[j+1]*(x[i]-x[j+1])+...+p[i]*(x[i]-x[i]); 最裸的DP是n^2的，显然会超时 现在化简一下w[j,i] w[j,i]=x[i]*(p[j+1]+...+p[i])-(x 阅读全文
posted @ 2015-01-14 15:26
rpSebastian
阅读(287)
评论(0)
推荐(0)
浙公网安备 33010602011771号