Zechariah

分类

题解(19)

/ 注册

全部文章（共1篇）

题解 | E. Falfa with Substring

E. Falfa with Substring Solution 考虑容斥，设Gn,kG_{n,k}Gn,k表示长度为nnn的字符串中有至少kkk个bitbitbit子串的方案数，则有 Gn,k=(n−2kk)26n−3kG_{n,k}=\begin{pmatrix}n-2k\\k\end{pm...

NTT

2022-07-28

3 640