計數類 \(DP\) 在組合計數中是一類十分常用的算法，下面筆者以一些例題作為講解，一來自己復習，二來可以幫助提升對計數題的思維與感受，就計數問題而言，多做這類題目才會找到感覺，其中會插入一些二項式反演的內容，也是和計數息息相關的。 這些題目，關鍵在於理解，而不在於實現的代碼，所以筆者建議在做 ...

鍵盤上有左括號(，右括號)，和退格鍵-，共三個鍵。 牛牛希望按鍵n次，使得輸入的字符串恰好一個合法的括號序列。 每按一次左括號(，字符串末尾追加一個左括號( 每按一次右括號)，字符串末尾追加一 ...

好怪的標題 前言 組合數學所關心的問題就是把某個集合中的對象排列成某種模式，使其滿足一些指定的規則。 排列的存在性和排列的列舉或分類是兩種反復出現的通用問題 排列數量較小時我們可以枚舉，當數量較大時我們就要考慮在不列出它們的情況下確定這些排列的技術問題 還有另外兩種常常出現的組合問題 ...

組合數學 目錄 組合數學 寫在前面 計數原理 抽屜原理 容斥原理 組合問題分類 排列 圓排列 組合 Lucas 定理 組合數學 ...

解答： 非單身女生人數 　　= 女生人數 - 單身女生人數 　　= ( 總人數 - 男生人數） - （單身人數 - 男生單身人數） 　　= （30 - 16）- （10 - 5 ...

多重集合的排列定理：設S是多重集合，他有k種不同類型的對象，每一種類型的有限重復數是n1，n2，n3，…nk。設S的大小為n=n1+n2+n3+…nk。則S的n排列數目為n!/(n1!n2!n3!…n ...

題目大意 自從明明學了樹的結構，就對奇怪的樹產生了興趣...... 給出標號為 1 到 N 的點，以及某些點最終的度數，允許在任意兩點間連線，可產生多少棵度數滿足要求的樹？ I ...

[Codeforces 1295F]Good Contest(DP+組合數學) 題面 有一個長度為\(n\)的整數序列,第\(i\)個數的值在\([l_i,r_i]\)中隨機產生。問這個序列是一個不上升序列的概率(模\(998244353\)意義下)。 \(n \leq 50,l_i,r_i ...