2015年11月3日
POJ 1185 炮兵阵地
摘要： 题意：中文题……解法：状压dp。用二进制数表示一行的状态，1表示放人，0表示不放人，考虑dp[i][j][k]表示第i行状态为j，第i-1行状态为k时的人数，则有状态转移方程当状态枚举状态jkl分别表示第i行、第i-1行、第i-2行状态，当jkl互相兼容时，dp[i][j][k] = max(dp[... 阅读全文
posted @ 2015-11-03 10:06 露儿大人 阅读(154) 评论(0) 推荐(0) 编辑