以前一直都一直在憑感覺做概率期望，直到我遇到了這一公式題：排名估算
如果做不出來的話就讓我們一起學習吧！
如果做得出來給您跪了！
首先了解幾個符號：
相信看完這個你一定對概率了解了一些。
那麼貝葉斯定理就十分顯然了。
對於這一題來說，我們可以很容易求出排名為i時出現m次全部都是名次比它大的概率。
又因為排名為i的概率均等，所以就可以推出出現m次全部都是名次比它大時排名為i的概率，然後用這個東西乘上權值加起來就是答案。
推出來發現是乙個自然數冪和，直接用第二類斯特林數來求解就可以了。
#includeusing namespace std;
const long long mod=998244353,n=5010;
long long n;
int m;
long long inv[5010];
long long s[5010][5010];
long long ksm(long long x,long long t)
return tot;
}void prepare()
}long long get_poly(long long x,int y)
int main()
第五十六象 己未
讖 曰者非鳥 潛者非魚 戰不在兵 造化遊戲 頌 曰海疆萬里盡雲煙 上迄雲霄下及泉 金母木公工幻弄 干戈未接禍連天 金聖嘆註解 此象軍用火，即亂不在兵之意。頌云，海疆萬里，則戰爭之烈，不僅在於中國也。推背 解圖兩個人對面而立，成對峙之態，手上都拿著 卻不使用，而是口中噴火，天上有兩隻鳥在飛，也呈對峙狀...
第五十六題（最長公共子串）
最長公共字串。題目 如果字串一的所有字元按其在字串中的順序出現在另外乙個字串二中，則字串一稱之為字串二的子串。注意，並不要求子串 字串一 的字元必須連續出現在字串二中。請編寫乙個函式，輸入兩個字串，求它們的最長公共子串，並列印出最長公共子串。例如 輸入兩個字串bdcaba 和abcbdab，字串bc...
解題思路 leetcode第五十六題 合併區間
給出乙個區間的集合，請合併所有重疊的區間。示例 1 輸入 1,3 2,6 8,10 15,18 輸出 1,6 8,10 15,18 解釋 區間 1,3 和 2,6 重疊,將它們合併為 1,6 示例 2 輸入 1,4 4,5 輸出 1,5 解釋 區間 1,4 和 4,5 可被視為重疊區間。解題思路 本...