线段树优化dp
overcastt
这个作者很懒,什么都没留下…
展开
-
bzoj1835/lg2605:[ZJOI2010]基站选址 (线段树优化dp)
哇..假的假的…好难…. 为什么…这么多道题..我要先看这道………. 我以为第一道会很和蔼的啊啊啊 可怕的..lg2605 唉… 其实..简单来说就是线段树优化dp….但是…依旧不会啊扎心 方程其实也是可以写的 f(i,j)=f(k,j−1)+cost(k+1,i−1)+c[i],f(i,j)f(i,j)=f(k,j−1)+cost(k+1,i−1)+c[i],f(i,j)f(i,j)...原创 2018-05-29 23:49:59 · 111 阅读 · 0 评论 -
cf833b:The Bakery(线段树优化dp)
题意 cf833b n个数分成k段,求每段中不同数字个数的和的最大值 题解 dp[i][k]dp[i][k]dp[ i ][ k ]表示前i个数字分成k段的结果 dp[i][k]=max(dp[j][k−1]+num[j+1][i])(1<=j<i)dp[i][k]=max(dp[j][k−1]+num[j+1][i])(1<=j<i)dp[ i ][ k ]...原创 2018-03-29 21:05:42 · 232 阅读 · 0 评论 -
cf474e Pillars(线段树优化dp)
题意 有n个柱子,每个柱子有一个高度hihih_i,每个柱子可以跳到它后面高度与它相差大于d的柱子(即|hi−hj|≥d|hi−hj|≥d\left | h_i-h_j \right|\geq d) 求最多可以跳多少个柱子 题解 ansi=max(ansj+1)(|hi−hj|>=d且j<i)ansi=max(ansj+1)(|hi−hj|>=d且j<i)ans...原创 2018-03-29 19:32:43 · 240 阅读 · 0 评论