Detail of message

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

关于状态dp的状态转移

Posted by lingshanxiaoyao at 2008-08-11 16:02:49 on Problem 2411

从网上看到通过dfs进行状态转移，d为当前列号，s1,s2分别为当前行和上一行状态
1. d = d + 1, s1 << 1 | 1, s2 << 1;
2. d = d + 2, s1 << 2 | 3, s2 << 2 | 3;
3. d = d + 1, s1 << 1,   s2 << 1 | 1;
但不明白为何s2的状态转移是那样，高手能不能详细说明一下？

Followed by:

大哥，你写的什么啊，我看不懂哎 (6) mingruoyuan 2009-06-24 14:30:45
Re:关于状态dp的状态转移 (121) wlqktc 2009-08-11 21:55:04

Post your reply here:

Home Page Go Back To top