xhhhhhhhhh

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #[SCOI2005]互不侵犯KING#

今天刚刚学状压DP先来了手入门哈哈哈，效率可能没有那么高。 dp的定义dp[i][t][k] 第 i 行状态为 t 且放置 KING 的数目为 k 的方案数。遍历第i行的状态值t从0开始到((1 << N) - 1) 如果 (t << 1) & t不为0说明有kin...

C++ 状压DP

2023-01-02

0 0