mayoko’s diary

はい･････････････････････････････ 問題 No.298 話の伝達 - yukicoder 解法 割と引っかかる人多い気がするので誤解法も紹介します。 想定誤解法では, dp[i] = (i に話が伝達しない確率)として, 1-dp[N-1] を求めることを目標にします。各 i の dp[i] を求めるためには, メモ化再帰を使います。まず, i に話を直接伝達させ…