Closed ganmodokix closed 7 months ago
SMAWK
https://noshi91.hatenablog.com/entry/2020/10/27/175112 https://noshi91.github.io/Library/algorithm/concave_max_plus_convolution.cpp https://lorent-kyopro.hatenablog.com/entry/2021/04/04/133958 https://ei1333.github.io/luzhiled/snippets/dp/monotone-minima.html https://topcoder-g-hatena-ne-jp.jag-icpc.org/spaghetti_source/20120923/1348327542.html
SMAWK
https://noshi91.hatenablog.com/entry/2020/10/27/175112 https://noshi91.github.io/Library/algorithm/concave_max_plus_convolution.cpp https://lorent-kyopro.hatenablog.com/entry/2021/04/04/133958 https://ei1333.github.io/luzhiled/snippets/dp/monotone-minima.html https://topcoder-g-hatena-ne-jp.jag-icpc.org/spaghetti_source/20120923/1348327542.html