Lhq

又是一道经典的状压DP 看这跟铺格子一题十分像，考虑到每个炮兵只会对接下来的两行造成影响，我们就可以考虑这样的状态： dp[i][j][k]表示到第i行，第i行状态为j，i-1行状态为k时的最大炮台数量， 可以得到方程：dp[i][j][k]=max{dp[i-1][k][p] +num[j]} 其中num[j]表示j状态表示的方案中那一行炮台的个数代码中数组含义： Sta数组存储dfs出

C: 天上掉Pizza 时间限制: 3 Sec  内存限制: 128 MB 题目描述 明明喜欢Pizza，但总是缺钱。有一天，他在报纸上阅读，他最喜爱的比萨饼店��必胜客，正在对大批新Pizza运行的促销。促销的办法是：在购买一些Pizza后，可能得到一些优惠券，可以对另一些Pizza进行打折，更令人惊喜的是这些优惠券可以结合起来。但是，有一个限制，Pizza必须一个接一个买，而后得到的优惠

B: 导游2 时间限制: 1 Sec  内存限制: 128 MB 题目描述 宁波市的中小学生们在镇海中学参加程序设计比赛之余，热情的主办方邀请同学们参观镇海中学内的各处景点，已知镇海中学内共有n处景点。现在有n位该校的学生志愿承担导游和讲解任务。每个学生志愿者对各个景点的熟悉程度是不同的，如何将n位导游分配至n处景点，使得总的熟悉程度最大呢？要求每个景点处都有一个学生导游。   输入

D: 稀有矿井 时间限制: 1 Sec  内存限制: 128 MB 题目描述 XYZ公司已在沿太平洋东海岸位于不同地区的几个岛屿发现了5种稀有的矿藏。该公司认为，这将是一个获利最好的机会。然而，由于金融危机，该公司并没有足够的人手和金钱在所有岛屿上建立矿田。因此，公司委员会选择了一些有较高的矿石储量岛屿，并派出一名调查员对这些岛屿制作了岛上的矿石分布调查。调查结果显示，每个岛上有许多连接在一

E: 炮兵阵地 时间限制: 1 Sec  内存限制: 128 MB 题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：   如果在地图

帮助Bsny 状压DP，关于DP的思考

A: 铺砖块 时间限制: 1 Sec  内存限制: 128 MB 题目描述 现有n*m的一块地板，需要用1*2的砖块去铺满，中间不能留有空隙。问这样方案有多少种 输入 输入n，m（1<=n, m<=11) 有多组输入数据，以m=n=0结束   输出 输出铺砖块的方案数   样例输入 1 2 1 3 1 4 2 2 2 3 2 4 2 11 4