rt，本题的曼哈顿距离转切比雪夫距离再加上背包的 bitset 优化做法应该只有蓝吧