2015-04-17から1日間の記事一覧

SRM 656 Div. 1 Easy: RandomPancakeStack (DP・期待値)

解法 dp[i][j]:= i番目にjのパンケーキが置かれる確率を3重ループを回して求めておき、最後に各パンケーキの美味しさを期待値を出す。1310 -> 1473 (+163) コード import java.util.Arrays; public class RandomPancakeStack { public double expectedDelici…