WJX114514

摘要： 2026.5 5.13： 1.P8756 [蓝桥杯 2021 省 AB2] 国际象棋 说实话，状压dp大多数题还是很明显的，这道题就不例外，典型的棋盘上状压。 定义 \(dp[i][s][j][k]\) 表示第 \(i\) 行状态为 \(s\)，上一行状态为 \(j\)，放了 \(k\) 个马的方案 阅读全文

摘要： 01背包 01背包作为背包问题的鼻祖，也是所有背包问题的基础，其一般形式如下。 给你 \(n\) 个物品和一个容量为 \(m\) 的背包，每件物品有他的价值 \(v_i\) 与他的质量 \(w_i\) 。 乍一看，这类题似乎可以使用贪心进行解答，但很容易给出一个反例： 3 10 5 8 5 8 6 阅读全文