resulet:ooooo---
perf:1830
■A - Round decimals
stringで頑張る
■B - Counting Arrays
sortしてeraseする
■C - Martial artist
後ろからみてこれを習得する必要があるかどうか
■D - Teleportation
gcdとset
■E - Just one
分解して、それぞれがなもりグラフなら*2そうじゃないなら*0
■F - Score of Permutations
ABC180-F Unbranchedを思い出す。
これを思い出せれば重複なく分割するのは容易。
状態数が見積もれないので見送った解放が普通に間に合うみたいで悲しい。
dp[i][j]:=まだ選択していないものの個数がi、ここまで選んだグループのlcmがj
として遷移させる。
遷移はk個選ぶとして
dp[i-k][lcm(j,k)]+= dp[i][j] * c(i - 1, k - 1) * c.fact[k - 1];
■G - The baggage
適当に考察すると割当順がわかる
■H - Random Kth Max
解説AC
E=(n+1-m)/(n+1)がわかれば後はすぐ。
サンプル２を具体的に計算すると
1/4*(0+(1/2))+1/4*(0+(1/2))+1/4*(1+(1/3))+1/4*(2+(1/2))
になるこれをdpに起こす。
