题目链接：hdu 4499 Cannon 题目大意：给出一个n*m的棋盘，上面已经存在了k个棋子，给出棋子的位置，然后求可以在这样的棋盘上放多少个炮，要求后放置上去的炮相互之间不能攻击。 解题思路：枚举行放的情况，用二进制数表示，每次放之前判断是否能放下（会不会和已经存在的棋子冲突），放下后判断会不会互相攻击的炮，只需要对每个新添加的炮考虑左边以及上边就可以了。 #in