POJ 1090 Chain 笔记

有点像九连环。每次操作只能把一个环从杆摘下或按上。第1个环总是可以摘下或按上。如果第1到k-1个环从杆上摘下，第k个环在杆上，第k+1个环可以被摘下。输入1代表在杆上，0代表已被摘下。求把所有的环摘下最少需要多少步。