2015年10月4日
Little Kings - SGU 223（状态压缩）
摘要： 题目大意：在一个N*N的棋盘上放置M个国王，已知国王会攻击与它相邻的8个格子，要求放置的额国王不能相互攻击，求放置的方式有多少种。分析：用dp[row][state][nOne]，表示本行状态state时候的放置国王nOne时候情况有多少种，状态转移也比较简单了.....代码如下：=========... 阅读全文
posted @ 2015-10-04 10:52 无忧望月 阅读(382) 评论(0) 推荐(0)
levels of contents