描述
小hi有一枚神奇的硬幣。已知第i次投擲這枚硬幣時，正面向上的概率是pi。
現在小hi想知道如果總共投擲n次，其中恰好m次正面向上的概率是多少。
輸入第一行包含兩個整數n和m。
第二行包含n個實數p1, p2, … pn。
對於30%的資料，1 <= n <= 20
對於100%的資料，1 <= n <= 1000, 0 <= m <= n, 0 <= pi <= 1
輸出輸出一行乙個實數表示恰好m次正面向上的概率。注意行末需要包含乙個換行符』\n』。
輸出與標準答案誤差在0.001以內都被視為正確。
樣例輸入
2 1
0.5 0.5
0.500000#include
#include
#include
#include
#include
using
namespace
std;
const
int maxn = 1e3+50;
double a[maxn], dp[maxn][maxn];
int main()
}printf("%lf\n",dp[n][m]);
}return
0;}
hihocode 1979假期旅行
小hi有乙個連續m天的假期，他計畫在這m天內按順序遊玩n個城市，每個城市至少遊玩1天。已知小hi從乙個城市到另乙個城市不需要太多時間，即如果第i天是小hi在第j個城市的最後一天，那麼第i 1天就是小hi在第j 1個城市的第一天。通過天氣預報小hi知道這m天內每個城市是晴天還是雨天，他希望自己遊玩的每...
雜題 hihocode1715 樹聯通問題
考慮計算每條樹邊出現在哪些區間了，但是這樣不太好統計，補集轉換一下計算每條樹邊沒有出現的區間的個數 那麼用set維護一下每棵子樹中的點的標號，如果乙個區間裡的元素都不在這個set裡或者都在這個set裡，那麼這個點到父親的邊都不在這個區間裡 啟發式合併一下就可以了 include include in...
早到的加分150
首先，因為我去青島出差，耽誤了一周的課程向大家道歉，耽誤的課程都會補回來。對於某一專業或學科的興趣，其實是乙個很難回答的問題。有很多人因為各種各樣的原因，最終從事的工作和自己的興趣一點關係都沒有，但是生活就是生活，人必須的生存下去，生存是發展的根本。因此既然選擇了這個專業，就得走下去，除非具有依賴別...