题解：hereAC_Code:1#include<bits/stdc++.h>2usingnamespacestd;3typedeflonglongll;4constintmaxn=2000;56intsit[maxn],gs[maxn];7intn,k,cnt;8lld...

 　　扫雷。只有2行。第2行没有雷，第一行有雷。告诉你第二行显示的数组，问有几种摆放方式。 　　动态规划。　　用dp[i][0][0]表示当前位置为0，前一位置为0的方案总数，　　用dp[i][0][1]表示当前位置为1，前一位置为0的方案总数，　　用dp[i][1][0]表示当前位置为0，前一位置...

 　　在n*n的棋盘上面放k个国王，使得他们互相无法攻击，问有多少种摆法。 　　dp[i][j][x]表示前i行，状态为j，总共放了x个国王的方案总数。　　然后简单的转移一下即可。　　当然这样要炸。　　只需要在这之前把每行的合法情况筛选一下即可，这样的情况总数不到100。　　然后就可以了。 ...

 　　这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。　　输入：第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过3276...

TimeLimit:10Sec  MemoryLimit:162MBSubmit:2925  Solved:1927[Submit][Status][Discuss]　　城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布...

TimeLimit:10Sec  MemoryLimit:162MBSubmit:3791  Solved:2234[Submit][Status][Discuss]　　相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，&ldqu...