gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【SCOI2005】【BZOJ1087】互不侵犯King(状压dp)

problem 在N×N的棋盘里面放K个国王 每个国王会攻击它周围的一圈共8个格子 使他们互不攻击,共有多少种摆放方案 N <= 9 solution 用01串表示某一行放置的情况 首先枚举当前做到第几行,以及当前一共放了几颗棋子。 于是状态f[i][j...

2018-05-24 21:12:16

阅读数:35

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭