题意：

给出放一个多米诺骨牌，向左向右倒的概率，求要放好n个骨牌，需要放置的骨牌的期望次数。

分析：

用到区间dp的思想，如果一个位置的左面右面骨牌都已放好，考虑，放中间的情况，

dp[i]表示放好前i个骨牌，要放的期望次数，枚举1-i,每个点做中间点求对应的期望，取最小值。

dp[i]=min(L*dp[l]+R*dp[r]+1/(1.0-L-R));

#include