半小时。

这题看到相邻就想到将能互换的 1 块缩在一起，易得 O(TN) 解法。