这道题其实不难，但是输const实在快让人发疯了，我光输const就输了3k。

然后就是搜索了。

有两种搜索方法，一种是确定每个珠子的放在哪里，一种是确定的位置放哪个珠子，实验证明，后者的效率要比前者高很多（也许是数据的原因）。 只是简单的DFS就可以得70分了。（据传言数据超级的弱）

剪枝：

在搜索过程中用floodfill确定每个连通块，如果有小于3的连通块，或者大小在2~5之间却无法与未使用的珠子匹配则肯定无解，剪枝。

还要考虑搜索的顺序，是从左上角开始还是从右下角。

这道题从右下角搜可以过所有数据，而从左上角搜第一个数据TLE（这个只是数据的原因）。

不妨考虑已放置的块离两端的距离，在判断从哪里开始搜索。