• n個數的排列，其中有k個滿足pi
i+1的排列個數
• e(n,k)=(k+1) * e(n-1,k)+(n-k) * e(n-1,k-1)
斯特林數、尤拉數的求和技術及應用
從左到右填數，記錄上乙個填的在未填數中的排名
從小到大（從大到小）插入數，記錄某些資訊
• 對十進位制數/二進位制數的某個統計（統計[l, r]內滿足某個條件的數的個數）
• 如果是多個整數，可能需要記錄：進製、借位等
• 需要注意前導零的問題
於是，接下來都是例題
在我學會之前不談這個
以下是找到的比較詳細的部落格：
數字dp總結 之 從入門到模板
動態規劃專題（三）——數字dp
(這裡的前言道出了我的心聲）
數字dp講解
就醬吧
2019正睿金華集訓 0804總結
今天感受了b班考試的難度，果然好難，接近爆蛋，暴力分都不太好拿。考試歷程 先看了一下三個題面，發現就第二題的暴力好寫一點，隨後又想到了並查集，然後去寫t2,過了樣例然後我就不管了 以為自己可以拿到暴力分 t3這道題我只想說，貌似除了暴力我好像也寫不了，於是我寫了乙個大暴力，由於是輸出方案，評測機是s...
2019 8 10 金華正睿集訓總結Day14
今天講的例題部分day1講過，這裡不重複了，見day1部落格 期望的平方和平方的期望不同 e x1 x2 2 e x1 2 e x2 2 2e x1x2 當x 0或1 時，x2 x 乙個重要的等式 只對第一行設變數，最後一行列方程 需要注意零轉移情況 有時候max的期望不好算，但min的期望很好算 ...
2019正睿金華集訓 0801總結 網路流
今天終於講了久仰其大名的網路流。網路流是乙個有向圖.容量 每條邊都有乙個容量 水管的最大水流容量 源點 出發點 水廠 匯點 結束點 廢水站 流 乙個合法解稱作乙個流，也就是一條可以從源點到匯點的一條合法路徑。流量 每條邊各自被經過的次數稱作其流量，最終收集的總數為整個流的流量。三個性質 1.容量限制...