Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:请问各位大大，这个为什么WA？

Posted by liangzhirong at 2006-10-20 23:56:52 on Problem 3042
In Reply To:请问各位大大，这个为什么WA？ Posted by:lixs2003 at 2006-10-20 21:54:01

顺序问题吧,直接做的话算f[i][j][0..1]的时候要保证f[i+1][j][0..1],f[i][j-1][0..1]都已经计算了的

> 就是一个dp吧
> dp[i][j][k] 左端到i右端到j 
> k＝0，1表示当前停在左还是右 
> 没错吧？
> 
> 为什么WA？

Followed by:

Post your reply here: