摘要: 题意: 一个炮兵可以攻打和他之间曼哈顿距离为2的士兵,给出你一块n*m的战场,告诉你哪些地方可以站人哪些地方不可以,问你最多可以安放多少个士兵? n 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int n, m; 9 int G[110], bir[1>2)&i) || ((i>1)&bir[j][0])) continue;48 dp[0][j][i] = bir[i][1]+bir[j][1];49 ans = max(ans, ... 阅读全文
posted @ 2013-07-19 17:43 Griselda. 阅读(240) 评论(0) 推荐(0) 编辑