摘要：
题目传送门 1 /* 2 状态压缩DP：先处理硬性条件即不能种植的，然后处理左右不相邻的， 3 接着就是相邻两行查询所有可行的种数并累加 4 5 写错一个地方差错N久:) 6 详细解释：http://www.tuicool.com/articles/JV... 阅读全文
posted @ 2015-03-26 13:51
Running_Time
阅读(138)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：n*n的矩阵，放置k个king，要求king互相不能攻击，即一个king的8个方向都没有另外的king，求方案个数 3 状态压缩DP：dp[i][num[j]][s] 代表在第i行，放置num[j]个king，其状态为s时的方案数 4 ... 阅读全文
posted @ 2015-03-26 13:50
Running_Time
阅读(232)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：一个h*w的矩阵（1 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespace std;14 15 const int MAXN = 1e4 + 10;16 co... 阅读全文
posted @ 2015-03-26 13:47
Running_Time
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号