nowcoder 多校算法寒假训练营(第二场)F 德玛西亚万岁(状压DP,位运算)
状态DP中很经典的一道题,除了从牛变成人之后好像就没什么变化了吧。 可以预处理出同一行内不会相邻的所有状态。 地图的每一行的01互换后,用一个数字储存。 对于每一个状态,若其与地图&运算的结果不为0,则说明有英雄站在不合法的地方了。 状态的转移则是枚举相邻两行间的状态,若相与为0,则可转移。#include <bits/stdc++.h>using names...
原创
2018-02-14 15:43:51 ·
266 阅读 ·
0 评论