search

kmyk-jikka / Jikka

an automated solver for problems of competitive programming
https://kmyk-jikka.github.io/Jikka/playground
Apache License 2.0
152 stars 11 forks source link

配るもらう変換 #98

Closed kmyk closed 2 years ago

kmyk commented 2 years ago

配る DP ともらう DP とを相互に変換する処理を書く。優先順位が高いのは配る形からもらう形へだけど、逆向きもあるとよい。普通のセグ木とか CHT とかだともらう形がうれしくて、双対セグ木だと配る形がうれしいので

kmyk commented 2 years ago

もらう → 配るの向きは後ででいいでしょう