2021年11月28日
P1896互不侵犯
摘要： 传送门 很显然暴搜不能通过，容易想到使用状压 DP，设 \(f_{i,p,j}\) 表示第 \(i\) 行状态为 \(j\) 总共放了 \(p\) 个国王的可行方案数。转移较为显然，枚举上一行的状态 \(o\)，预处理对于每个状态的国王数数组 \(num_{sta}\)，则有转移方程 \(f_{i, 阅读全文
posted @ 2021-11-28 21:44 一程山雪 阅读(51) 评论(0) 推荐(1)