摘要：
题意 给你一张有N*M的平原和山地的图，只能在平原上放置炮兵，炮兵的攻击范围如图所示，求最多能放多少个炮兵？ 数据规模：N <= 100；M <= 10。 分析 此题比起入门级的状压，难在了状态更多，影响的也不只一行了，而是两行。 所以我们需要加维+减状态 dp[i][j][k]，扫到i行为止，当前 阅读全文
posted @ 2018-08-22 21:39
HappyJoy
阅读(234)
评论(0)
推荐(0)
摘要：
题面 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入：只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N 分析 数据规模极小+状态极多+网格题 == 状压d 阅读全文
posted @ 2018-08-22 21:22
HappyJoy
阅读(240)
评论(0)
推荐(0)
摘要：
题面 农民 John 购买了一处肥沃的矩形牧场，分成M*N(1 <= M <= 12; 1 <= N <= 12)个 格子。他想在那里的一些格子中种植美味的玉米。遗憾的是，有些格子区域的土地是贫瘠的， 不能耕种。 精明的 FJ 知道奶牛们进食时不喜欢和别的牛相邻，所以一旦在一个格子中种植玉米，那么 阅读全文
posted @ 2018-08-22 07:39
HappyJoy
阅读(328)
评论(0)
推荐(0)
浙公网安备 33010602011771号