状态压缩dp 入门
Posted 比特飞流
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了状态压缩dp 入门相关的知识，希望对你有一定的参考价值。
1、有一张n*m （n<=m）的棋盘，在上面放n个中国象棋里的车，使得任意两个车不能相互攻击，总共有多少种不同的方案。
2、有一张n*m （n<=m）的棋盘,其中有些格子里面不能放，在上面放n个中国象棋里的车，使得任意两个车不能相互攻击，总共有多少种不同的方案。
3、有一张n*m （n<=m）的棋盘，最多可以在上面放多少中国象棋里的马，使得任意两个马不能相互攻击。
以上是关于状态压缩dp 入门的主要内容，如果未能解决你的问题，请参考以下文章
DP问题从入门到精通4（状态压缩dp，蒙德里安，最短Hamilton路径）
DP问题从入门到精通4（状态压缩dp，蒙德里安，最短Hamilton路径）