2018年11月12日
BZOJ-1087 互不侵犯King(状压dp)
摘要： 题意：给一个n*n的格子，放入k个物体，要求每个物体的相邻8个方向都不能放物体，问方案数。 题解：dp[i][j][k]表示前i行放了j个物体，且第i行状态为k的方案数，转移为dp[i][j][k]=∑dp[i-1][j-num[p]][p]，num[p]表示单行状态为p能放几个物体，可以先预处理出 阅读全文
posted @ 2018-11-12 23:02 grimcake 阅读(111) 评论(0) 推荐(0) 编辑