2020年11月25日
洛谷 P1896 [SCOI2005]互不侵犯（状压dp）
摘要： 传送门 解题思路 用dp[i][j][k]表示到了第i行，第i行状态为j，一共放了k个国王的方案数。 枚举行、本层状态、上层状态、国王数，进行转移。 其中用一个函数求出一个数的二进制有几个一（即这一行放了几个国王）。 初始化时要单独第一行。 注意没开longlong只有70pts。 AC代码 1 # 阅读全文
posted @ 2020-11-25 00:19 尹昱钦 阅读(65) 评论(0) 推荐(0) 编辑