来个卡常大师

回复帖子

@yihra1207 2021-09-15 13:10 回复

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

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

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

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

代码。

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。