如果在做dp题时:遇到以下转移式子:
dpi=min(dpj+calc(i,j))dp_i=\min{(dp_j+calc(i,j))}dpi=min(dpj+calc(i,j))
假设通过打表发现它有决策单调性。在进行优化时,要获取 mid 的决策点。如果要获取 mid 的决策点,就要获得 l 至 mid-1 的dp值,可现在我们并不知道其dp值,应该怎么办