2017 8 11 OSU 失敗總結

2021-08-06 02:10:38 字數 878 閱讀 3342

這個題就是告訴你   要用期望來解決期望

這個題最直接的做法就是n^2dp了,但顯然是炸的

如果要求  (1到n  +1) 的    和  , 那就是n的列舉,但如果有平均數,就直接 n*個數  了

對於二次方,

對於三次方:

不僅是平均數和每個數是這個關係

期望和每種可能的取值也是這個關係

期望僅僅比平均數多了乙個概率,所有可能概率加起來還是1、

所以對於1~i種可能的1串長度,我們可以求乙個期望長度,來代替這i種可能的長度(由於對所有長度的操作都一樣(都是乘當前點的概率),所以可以用乙個期望來代替操作)

因為每插入乙個1,對前面的所有1~i長度的1串都要乘概率

所以它就可以遞推了    

如果這個點是1      那   上乙個的期望長度就要加1    概率為   這個點的概率

其實有了上乙個點的期望長度,就可以套上面的三次方公式算這個點的答案了(沒有x^3因為x^3作為上乙個點的答案已經儲存在f【i-1】裡了)

次方沒有可加性,所以需要拆開

碼(與思維量成反比):

#include#includeusing namespace std;

int i,n;

double f[100009],x,l[100009],ll[100009];

int main()

printf("%.1lf",f[n]);

}

培訓失敗總結

1.培訓內容總結 該培訓的主要內容是側重於物件導向思想,如何通過物件導向思想去設計系統。物件導向思想,根據需求分析,把握最主要的業務,分析業務獲取業務物件,然後按照設計原則進行封裝操作和屬性 2.貴公司的系統架構 為什麼這樣架構有哪些優點,又有那些缺點 採用spring vmc tern 該公司自主...

專案團隊失敗總結

在一次創業專案中,我獲得了大量的經驗教訓,我深刻反思了一下作為技術人員自身的問題,包括團隊中其他人的行為,也包括我個人的錯誤處理方法。產品方向 專案團隊自認為對gamebryo非常了解,專案負責人宣揚客戶端人員實力可以重新打造更加優化的3d引擎版本,實踐說明我們的團隊不具備相應的實力,而且我們開發遊...

Mysql連線失敗總結

linux下 方法一 etc init.d mysql stop mysqld safe user mysql skip grant tables skip networking mysql u root mysql mysql update user set password password n...