Derive rerooting from a naive tree DP

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

Open kmyk opened 2 years ago

kmyk commented 2 years ago

We want to convert a naive tree DP from every vertex to DPs with rerooting. 全頂点からそれぞれ木 DP するコードが自動で全方位木 DP に変換されてほしい