ZOJ Monthly, November 2012

J Trim the Nails

BFS()乱搞

fingernail记为goal(1<<M-1)M位的1。nail clipper记录正串和反串的状态，从初始状态搜索到变为0为最小的步数。

状态压缩DP

从最开始的goal，进过修减，goal变的越来越小，符合无后效性，每步记录最小。