問題ページ 答え = (N-1)! * 期待値 期待値 スライム が を通る確率 スライム j が [i,i+1] を通る確率 → j+1~i が j より前に選ばれる確率で 1/(i-j) → jだけの式にしたほうが楽なので変形すると 1/j ～ の後に が来る確率が なのとか立式するパート実質 AG…

AOJICPCを解いてたら思ったより手こずったのでその反省 AOJ2904 GuruGuru RLLLRRR みたいなのを数えて1WA 問題文に書かれていることをちゃんと書く AOJ2846 Slimming Plan 1週目だけで達成できるパターンを忘れてた 二分探索の結果が oxxxxxoooooo みたいな…

木をパスの素集合に分解して，それぞれのパスをスプレー木で表します．各パスの親になる頂点へ向かって辺を貼ることでパス同士の連結関係を表すみたいな感じ．平衡二分探索木で表しているのでsplit/mergeの要領で色々操作ができてうれしい． このスライド が…