摘要:
这题相对于前面的little kings 来说简单了一些,没有了步数的限制,dp方程也简洁了不少。只需要考虑当前状态是否与上一个状态冲突即可。代码如下:#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#define MAXN 20000using namespace std;long long f[25][MAXN];int N, M, map[25][25], s[MAXN];inline long long max(long long &x 阅读全文