2018年9月12日
[NOI2001] 炮兵阵地 （状压Dp经典例题）
摘要： 如果您的电脑比较优秀能在 1sec 内跑过 2^1000 的时间复杂度，不妨你可以尝试一下，其实实际时间复杂度远远少于 2^1000，作为骗分不错的选择QAQ，然后我们来分析一下正解： 很显然此题是一题裸的状压Dp，一看数据范围就知道了，所以状态变得很显然了 f[i][j][k] 表示到第 i 层前 阅读全文
posted @ 2018-09-12 15:36 等傻子仙女的傻子 阅读(610) 评论(2) 推荐(0) 编辑