poj1185炮兵阵地
题意:P放炮兵,前后左右不能放,求最多能放多少思路:状态压缩dp#include
#include
#include
#define max(a,b) (a>b?(a):(b))
using namespace std;
int sum[65],num[65];
int dp[105][65][65];
int map[105];
int cnt;
int check(int n)
{
if(n
原创
2013-09-04 22:04:07 ·
453 阅读 ·
0 评论