Now I know how to use DP to count the total number,but how to describ the tower with number K given in respective line of input?I can't work out it.
  Could someone give me some hints about this problem or give me the codes?My email address is bobchennan@gmail.com. Thanks!