2020年4月16日
【SCOI2005】互不侵犯 题解（状压DP）
摘要： 前言：一道状压DP的入门题（可惜我是个DP蒟蒻QAQ） 题意简述：求在一个$n*n$的棋盘中放$k$个国王的方案数。注：当在一个格子中放入国王后，以此格为中心的九宫格的其他八个格子将不能放置国王。 数据范围：$1\leq n\leq 9$，$1\leq k\leq n*n$。 看到数据范围，不是$d 阅读全文
posted @ 2020-04-16 22:12 我亦如此向往 阅读(168) 评论(0) 推荐(0) 编辑