有 1n
1
n一共
n n
個數，n' role="presentation" style="position: relative;">n
n為偶數。小q要把這
n n
個數隨機地兩兩配對。令每一對的權值為它們兩個數的和。小q想要知道這
n' role="presentation" style="position: relative;">n
n對里最大的權值的期望是多少。請輸出答案對 109
+7109+
7取模的值。
列舉最大值
w w
。 計數。
把數分成大於 w/
2' role="presentation" style="position: relative;">w/2
w/2和小於 w/
2 w/2
兩部分。
大於 w/2
w /2
的只能和小於的配對。
從大到小列舉
>w/
2 >w/
2的部分。
每個數都有 (n
−v) (n−
v)
種選擇。
然後剩下的是乙個完全圖計數。
不能從a到c
任意初始狀態 結束狀態
考慮最大的盤子，如果它在它應該在的位置，那麼很好，如果不在，就需要把其他的盤子移到另乙個柱子上，再移動。
o(n)
int solve(int *a,int n,int t)
n][m
]=mi
n(f[
k][m
]+f[
n−k]
[m−1
])f [n
][m]
=min
(f[k
][m]
+f[n
−k][
m−1]
)n!=
=n!(
n2)!
(n2)
!∗(n
2!)2
(n2!
)2n !=
n!(n
2)!(
n2)!
∗(n2
!)2=
(n2!
)2
清北學霸的筆記方法
如果你的筆記毫無重點 沒有結論，只是流水賬式的記錄發生的事或者知識點。如果你想找回某乙個關鍵筆記，但是卻一直翻不到。如果你重新看回乙個星期或者乙個月之前的筆記，但是毫無印象，甚至腦海裡很難再現當時的內容。那麼，你或許還沒有掌握幫助你管理工作 管理學習的筆記方法，那麼什麼樣的筆記才是好筆記呢？好的筆記...
清北學堂數學筆記整理1
1 兩個整數a b，若它們除以整數m所得的餘數相等，則稱a與b對於模m同餘或a同余於b模m。記作 a b mod m 2 正數模正數為正數。正數模負數為正數。負數模正數為負數。負數模負數為負數。long 3 快速冪 long long mod long long qpow long long a,l...
清北學堂 2017 10 01
problem 1.alien input file alien.in output file alien.out time limit 1s memory limit 128m 小y 最近正在接受來自x3 星球的外星人的採訪。在那個星球上，每個人的名字都是乙個正整數。所有在這個星球上的居民都是相互...