摘要: 这题相对于前面的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 阅读全文
posted @ 2012-03-16 15:43 沐阳 阅读(473) 评论(1) 推荐(0) 编辑