pty题解
额，以前的帖子啊。我当初是看的这篇。

还是不会

五种情况：a[n] 三种，b[n] 两种（a[n]最右列为直线，b[n]最右列有弯折）
a[n]:
x--x x--x x--x
| | | |
x x x x
| --> | | | a[n-2]
x x x x
| |
x--x x--x--x--x

x--x
|
x--x
| --> sigma(from 1 to (n-1))b[i]
x--x
|
x--x

x--x……x--x--x
| |
x--x……x--x x
| | 2
x--x……x--x x
| |
x__x……x--x--x

b[n] = a[n-1]+b[n-1] 这个比较简单，就不画了