zhiyangfan @ 2021-11-08 15:27:09
One may optimize the DP above with divide-and-conquer accompanied by Taylor Shift, to a total of
O(N^2log^2 N) time with a fairly large constant factor.
虽然我根本不可能学会但还是好奇这是什么神仙科技.jpg /kel
主要是那个 Taylor Shift，我必应到了一篇算是论文的东西？但看的也很迷惑： 这里。
by Lynkcat @ 2021-11-08 15:41:40
@zhiyangfan 就是分治吧
by Lynkcat @ 2021-11-08 15:42:47
@zhiyangfan 就比如一些决策单调性的题就可以分治优化
by zhiyangfan @ 2021-11-08 15:45:38
@LYC_music 那为啥要 accompanied by Taylor Shift 啊qwq
by Lynkcat @ 2021-11-08 15:47:57
@zhiyangfan 不清楚/kk
by zhiyangfan @ 2021-11-08 15:51:54
@LYC_music 好吧，谢谢谢谢您。qwq