/ Vijos / 讨论 / 分享 /

江中第四题.

题解是动规,但是方程很奇怪。阶段十分不明确:

Q[L,i] = Q[L-d,i-1] + Q[l-d,i-1] + P[L-dis[i]]

P[L] = ΣQ[L-dis[i],i]

难道是双向动规?

1 条评论

  • @ 2009-10-01 10:36:15

    L是阶段,而且个人认为他把一个i+1写成了1-1

  • 1