http://hi.baidu.com/brabt_king/blog/item/38396a8ad00b9414c8fc7a2f.html
比较好的解题报告大概如此了。不过没有提供代码。
代码参考了http://www.chenyajun.com/2010/02/20/4511
哎，羞愧，还是参考了才做出来的。这种先预处理可能状态，然后再枚举的思想是重要的。根据题目中的条件，每行的状态实际上跟前两行有关系，但我们需要建立起一个由n-1行到n行的转移关系，这就需要一个三维数组了。然后就参考那个结题报告中的转移方程。