土下座しながら探索中

主に競技プログラミング

yukicoder

yukicoder No. 75 : 回数の期待値の問題

問題リンク : No.75 回数の期待値の問題 - yukicoder問題概要 : 日本語なので略解法 : これまでの目の合計をノードとする ( つまり0,1,2,...,K がノードとなる ) 各ノードから遷移できるノードに対して辺を張り、有向グラフをつくる 各辺の重みは1とする ( …