2021年8月4日
[Acwing 327] 玉米田 题解
摘要： 刚学状压 DP。第一题并不是互不侵犯，也不是旅行商问题，而是这一题。 题目描述 给你一个 \(N\times M\) 的 01 矩阵，你需要在上面摆放棋子。该矩阵 0 位上不能摆放棋子，在 1 位上可以摆放，且任意两个摆放的棋子所占的位不能有公共边。求问有多少摆放方式。 特别地，不放棋子也算一种方式 阅读全文
posted @ 2021-08-04 20:16 Inversentropir-36 阅读(37) 评论(0) 推荐(0) 编辑