数え上げ問題と、確率・期待値問題の違い

数え上げDPで求められる対象はDAGだけ。
ただ、閉路が含まれていても、移動回数が有限であれば求められる。

確率と期待値はこれと異なり、DAGでないかつ移動回数が無限であっても求められることがある。ただ、求める際には代数学の式変形を使う必要がある。

みたいなことをお風呂に入りながら考えていた。