2019年9月10日
Luogu_2704 炮兵阵地【题解】 状压DP
摘要： 题目链接：https://www.luogu.org/problem/P2704 蓝书状压DP例题。 读入时把山全部改为1，平地0。 还是先考虑预处理。 把所有单行合法的点记录下来，也就是1的左右两格都是0。 设f[i][j][k]，表示在i行从i-1的j转移到k的最多的炮兵数。 那么肯定j和k所代 阅读全文
posted @ 2019-09-10 09:47 ChrisKKK 阅读(162) 评论(0) 推荐(0)