【状压DP】【矩阵加速】 [TJOI2015]棋盘
门题目给你n×mn\times mn×m的方格,在里面放棋子,并给出3×p3\times p3×p矩阵作为棋子攻击范围求方案数题解首先!吐槽出题人!为什么没有说起始是第000行第000列!,所以棋子在攻击范围的第二行,直接0分,调了几个小时一眼看数据范围,肯定是状压没跑了冷静分析一波,状态数64,对当前状态有影响的只有上一行,所以f[n][s0][s1]f[n][s0][s1]f[n][s0][s1]三维数组,用回滚数组滚掉第一维技巧通过观察发现我们的n次转移过程完全一样,于是我们可以将
原创
2020-06-12 19:47:30 ·
117 阅读 ·
0 评论