BFS不仅用于图

BFS不仅用于图

pku1426.
只用1，0表示成一个数的倍数。
状态空间BFS。只要是状态能够表示的就能搜索。比如，黑白棋。
一。倍数就想到余数。所以状态就只有余数的个数那么多。
二。所有的1,0的数：从1开始乘10，加1，一直下去。
三。像这种复杂度估计不出来的，先要最简单的方法搜搜看，可能就是考这种简单的方法。