摘要:
"传送门" 今天的斜率优化dp第二题,被自己坑了好长时间 一开始dp方程都错了,还过了样例。。。 正题,斜率方程其实很好推,就是细节比较坑,其它没什么难的,我不说思路了。 $$slope(j,k)=\frac {f_j f_k+s_j^2 s_k^2} {s_j s_k}$$ 代码: cpp inc 阅读全文
摘要:
传送门 斜率优化dp 从今天开始练习dp,各种dp 斜率方程:slope(a,b)=(f(a)-f(b))/(y(b+1)-y(a+1)) 代码: 阅读全文
摘要:
貌似博客搬家出了点问题, 以前我打的公式都没了。。。 所以要看我以前的blog, 还是移步这里吧 stone41123 阅读全文