【HOJ2662】Pieces Assignment(状压dp)
题目链接
PS:这是旧OJ的题,代码在新OJ里同样的题却T了,,或许加强数据了吧。然而我外加了个数组,却wa了。让我有点怀疑确定不是数据的问题?题目:
有一个n*m的棋盘(n、m≤80,n*m≤80)要在棋盘上放k(k≤20)个棋子,使得任意两个棋子不相邻(每个棋子最多和周围4个棋子相邻)。求合法的方案总数。经典的棋盘问题。
显然直接暴搜会T。
对于这类数据在10左右
原创
2017-04-06 21:22:31 ·
249 阅读 ·
0 评论