摘要： NOIP 2008提高组第三题 P1006 传纸条 三维dp。 想一下，就是传两张纸条，其实简化一下就是两个点，一个点的路线恒在另一个的左边。 只是这样吗？很明显不是的。这是同步的，所以两个点始终在他的斜线上。例如 0 1 2 1 2 0 2 0 0 接下来，下面的1，和上面的1都走一步时，一定会在 阅读全文