CSP是个勤奋的孩子。最近,他苦心钻研记忆化搜索。但这孩子有个缺点:自理能力太差。
一天,妈妈出差了,CSP中午自己一个人在家里。饥渴难耐的他不知不觉中来到一个饮水机前。
这个奇怪的饮水机有两个水龙头,每一分钟只会有一个水龙头出水,且一分钟一个水龙头的水量恰好接满CSP的一个水杯。为了接水,CSP不得不在两个水龙头之间来回移动。
CSP在生活上可是个懒孩子。他一分钟只会移动一次,且最多只愿意移动n次。CSP想知道,在t分钟内,假设他有无限个杯子,最多能接满多少杯(一开始,CSP站在1号水龙头)。