UVa10651 Pebble Solitaire

UVa10651 Pebble Solitaire

题意:n组测试数据,每个测试数据有12个字符构成。'o'表示当前位置有珠子,‘-’表示是空位,如果有两个珠子连在一起,且两个珠子的左右有空位,那么,就可以把一个珠子越过另一个珠子,占据空了的位置(左边或右边的空位都可以。很像跳棋)

状态压缩DP load……

你可能感兴趣的:(UVa10651 Pebble Solitaire)