本來是想今日事今日畢地寫部落格,可是我實在是太菜了,以至於12.14日清晨才幾乎明白(再加上很多還是有億點點confused所以下午才算弄完)
正文開始之前鳴謝一下gh、ducati、b6e0三位神犇%%%(尤其是gh神犇 提供了很多題解)
我真的好菜啊,差分約束還忘了問了(
推一篇寶藏blog,講的好多和我剛學的重合:
baidu上解釋得好複雜啊,大家別被整懵了,我們講人話(
第二類斯特林數s(n,m)表示把n個不同的球放在m個相同的盒子裡的方案數。(這不就很「人話」嗎
只知道定義肯定是不夠的啦;
主要的兩種求法就是遞推和容斥:
遞推遞推式:
s(n,m)=s(n−1,m−1)+s(n−1,m)×m
這個式子沒什麼好嘮叨的;
容斥這個方法是我在一篇部落格上看到的,於是懶懶的我直接把部落格擱這兒了:
講的歪瑞古德,看官們就不需要我了(
還有乙個比較重要的地方吶就是第二類斯特林數的性質
魷魚本人不僅比較菜還比較懶所以對markdown一無所知所以各位賞個臉看剛推薦的那篇blog裡的叭( nk=
∑i=0
ks(k
,i)×
c(n,
i)×i
!n^k=\sum_^ s(k,i)×c(n,i)×i!
nk=∑i=
0ks
(k,i
)×c(
n,i)
×i!
(哇我打出來了!
是的,第二類斯特林數就被我這麼草率地了解了(
推薦b6e0神犇的blog:
然後我就可以完美地鴿了~~
推薦ducati神犇地blog:
有時間再改億改(
學廢了gh神犇(工具人)的鴿子精神!!!
sto gh orz!!!
至第十三周周記
週數 專業目標學習 專業學習時間 部落格發表量 人文方面的學習 知識技能總結 13英語 平均1小時 天 16月考四級,把自己的重心都放在上面 從第十周開始就沒有敲碼了,迷戀上了健身.這三周都是開會!開會!開會!一點私人時間都沒有。回到宿舍鍛鍊一小時。聽力,單詞,英語新聞共一小時,洗完澡就去睡了。這幾...
《大道至簡》1
在愚公的論述中,我們看到了程式設計的根本 順序 分支和迴圈。龐大若 愚公移山 這樣的工程,都是可以通過這樣簡單的程式設計來實現的。這,就是程式設計的精義了。程式設計作為一種行為時,我們只需要知道其邏輯方法就行可以了。所謂程式設計實際上就是把一件事情交給計算機去做,你認為這件事該如何做,就用 程式語言...
思歸印象記(1)
很早就答應莫伊寫篇我認識的思歸。一直忙各種事情,外加沒整理好思路。一直沒開筆。不過考慮到如果等構思好了再寫,那就永遠寫不出來了。現在就想到一點,寫一點吧。過些時候後,再把這些整理到一起,就算完成莫伊給的任務吧。中國區mvp的leader grace 曾經對mvp做過乙個調查,其中一項 你最佩服的人是...