Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:关于状态dp的状态转移In Reply To:关于状态dp的状态转移 Posted by:lingshanxiaoyao at 2008-08-11 16:02:49 S1和s2的状态是要反过来的, s1所表示的当前行状态存在时,s2表示的上一行的状态其实应该已经填满了。 所以s1中表示骨牌放下的1,在s2上就是没有放骨牌的0(要不然骨牌放不下去); s1上的0,在s2上就是1(要不然上一行放不满)。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator