一开始脑抽了，想到了分类后黑白染色，然后 dp，然后这发过了

3765 ms

然后突然发现这个 dp 可以直接做，时间复杂度除以 $2$ 了，然后 T 飞了

4000 ms TLE

我为了复杂度压掉一个 $n$，所以使用了位运算和 __builtin，是不是因为二进制数 $1$ 的个数影响了常数了还是因为 T & (S << 1) & (S >> 1) & (W << 1) & (W >> 1) 比这个 (T << 1) & (T >> 1) & W & S & T 慢。

求助，请求大佬解答。