复杂度是 $\Theta(nm\log n)$，做法是 cmd 说了但是没有实现的那个 DP（就，$f(k,i,j,v\in\{0,1\})$）。

实测 sample #3 要跑 10s 左右，50pts。

初步估计原因是内存访问不太连续。因为删掉转移过程只留清空大概就只跑 2s 左右。网上目前好像没有写这种做法的……所以也找不到个范例看看怎么卡。

求个卡常大师看看能怎么卡进去：(。

代码。