#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 12;//因为状态总数为10,但计算结果时利用的是舍弃最后一行求对应的方案数,状态下标从1开始遍历,要用到下标11,所以需要有12个状态下标
const int M = 1 << 10;//最大的状态情况
const int K = 110;//最多的国王数
int n, m;
int cnt[M];//cnt[i]记录状态i的国王数量
vector<int> state;//记录所有合法的状态
vector<int> head[M];//head[i]记录所有能转移到i的状态
ll f[N][K][M];//表示N行,已放置的国王数为K,这一行的状态为M的方案数
bool check(int state){
//检查state是否是一种合法的状态
for(
AcWing 1064 小国王 题解 (动态规划—DP—状态压缩DP)
这篇博客详细介绍了如何解决AcWing平台上的1064题——小国王问题,通过动态规划(DP)和状态压缩DP的方法进行求解,帮助读者理解算法思路和实现过程。
摘要由CSDN通过智能技术生成