2020年2月7日
棋盘 || 状压DP
摘要： 题意：有一个n*m的棋盘(n，m≤80,n*m≤80)要在棋盘上放k(k≤20)个棋子，使得任意两个棋子不相邻（每个棋子最多和周围4个棋子相邻）。求合法的方案总数。 思路：对于每一行，如果把没有棋子的地方记为0，有棋子的地方记为1，那么每一行的状态都可以表示成一个2进制数，进而将其转化成10进制。 阅读全文
posted @ 2020-02-07 20:53 斑马还没睡 阅读(223) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end