maspypy

これ作業に入った形跡はあるけど、制約は決まっていないですね。 合成数だと、素べきごとに解いてCRTということだと思うんですが、CRTとかは別の問題で面倒を見ることにして、素数でよいでしょうか。 素数ならば、アルゴリズムは変わらないので 998244353 固定でよいと思います。 この場合、埋め込みを使った階乗計算という別解があるので、verify できるライブラリが増えます。

mod 998244353 で、作業者募集でお願いします。

作業します。

done https://github.com/yosupo06/library-checker-problems/pull/1051

https://judge.yosupo.jp/problem/dynamic_graph_vertex_add_component_sum これとの重複と見なして、閉じます。こちらも欲しいという事情が出てきた場合には別に立ててください。

結構速度が変わるので、(convex, convex) と (任意, convex) の両方欲しいです。

問題名は Min Plus Convolution (Convex, Convex) Min Plus Convolution (Convex, Arbitrary) とかだろうか。

作業者募集です。

作業します。

https://github.com/yosupo06/library-checker-problems/pull/1010