概率與期望DP習題總結
阿新 • • 發佈：2018-02-22
tin pos thead 生成 相減 new 單選 str 狀壓
部分資料從[GuessYCB][1]搬運過來
施工中~
以下並非嚴格分類,部分題目需要幾種方法混用
| 題型 | 題目 | 題解 |
|---|---|---|
| 線性遞推 | [NOI2005]聰聰與可可 | |
| 無限循環轉遞推 | [SHOI2002]百事世界杯之旅 [POJ2096 Collecting Bugs] [六省聯考2017]分手是祝願(Hard) | |
| 錯位相減推式子 | [CF908D...Arrangement] | |
| 高斯消元 | [USACO10HOL]趕小豬 HNOI2013]遊走] [HNOI2011]XOR和路徑 | |
| 狀壓 | [清華集訓]小Y和恐怖的奴隸主(Hard) [SCOI2008]獎勵關 | |
| 考慮單個元素貢獻 | [國家集訓隊]單選錯位 Luogu3412倉鼠找sugar Luogu3802小魔女帕琪 [HNOI2015]亞瑟王(Hard) | |
| 整數概率公式 | [Luogu3600]隨機數生成器(Hard) |
概率與期望DP習題總結