白荼

摘要： Pebbles HDU 2167 大意：给定一个N N的方格，让你在里面取出一些数使其和最大，要求每一个数不能与其相邻的8个数同时取出. 思路：和炮兵阵地那一题有点像，但我们只需要考虑上一行的情况，这要简单很多，同时每一行的合法状态数量都是一样的，只需要每次读入预处理每一行每一种合法状态对应的和即可 阅读全文

摘要： 炮兵阵地 "题目链接" 题目大意：在n m的地图上放置炮兵，每个炮兵的攻击范围是上下左右两格内，有两种不同的地形，山地（用“H” 表示），平原（用“P”表示），只有平原可以布置炮兵，在不冲突的前提下最多可以布置多少炮兵？ 这道题非常经典，我们用dp[i] [j] [k]表示第i行在第j种选取状态下， 阅读全文