DPエントリレベルラインバーストゼロを期待）

  水のブログ楽しい（霧）

 

---

     https://www.cnblogs.com/Morning-Glory/p/11228082.html orzorzorzから、次のタイトルのシングル

    

SP1026 FAVDICE - 好きなダイス

Nダイ面は、希望スロー時間は各側に投げている追求できます。

比較的ルーチン質問 

私は今、新しいロール確率（NI）/ Nの1面に対向するように設定投げます。

NO側は、新たな確率I / Nをスローしません。

したがって、式（Aをロール）[I] = I / NF [I] +（NI）/ NF [I + 1] +1 Fで

簡略化をf [i]は= Fのである[I + 1] + N /（NI）

 N == 1、1 / C ++ 0の場合は、値がまだ明らかではない場合であることに注意してください。

直接ように[0] fは1つの出力に設定されています。

実際には、式は）プッシュするのは非常に簡単ですが、あまりにも長い間、非常に未熟なプッシュしません

1つの#include <ビット/ STDC ++ H>
 2つ の#define再INTレジスタ
 3  の#define DBダブル
 4  の#define MAXN千+ 5
 5  使用して 名前空間STDを、
6  ; MAXN] F DB
7  int型T、N。
8  INT メイン（）
 9  {
 10      CIN >> T。
11      一方（t-- ）
 12      {
 13          CIN >> N。
14          であれば（n個の== 1）F [ 0 ] = 1 ;
15         他{
 16              F [N] = 0 ;
17              のために（再iは= N-で1 ; I> = 0 ; i-- ）
 18              F [i]は= Fの[I + 1 ] +（DB）N /（DB）（N- I）。
19          }
 20          のprintf（" ％の.2lf "、F [ 0 ]）。
21              COUT << ENDL。
22      }
 23      リターン 0 。
24 }

コードの表示