問題 URLはこちら↓ atcoder.jp スライムが移動した距離の期待値に(N-1)!をかける問題。 問題を解いても実装面で罠があったりと大変だったので記事にしました。 解説 まず、問題の言い替えが発生します。 サンプルのケースはわかりにくいので、N=4,A={1, 2, 3…

[追記]スマホで見るとMathJaxが死んでる可能性が高いです。PCで見ることを推奨します。 解説でもヒントが少なく、人によってソースコードが大きく違ったりと苦戦したので残しておこうと思いました。 今回は具体的な解法の説明を重視しています(思考過程等の…