摘要：莫比乌斯反演。 阅读全文

摘要：【例题 \(1\) 】 递增子序列 \(\color{white}{link}\) 考虑 \(dp.\) \(dp[i][j]\) 表示以元素 \(i\) 为结尾，长度为 \(k\) 的方案数。 那么显而易见就有一个转移方程： \[dp[i][j]=\sum_{a[k]<a[i] ,\ k<i} d 阅读全文

摘要：可能会用到的记号： \([P]=\begin{cases} 1 &(P 成立) \\ 0 & (P 不成立) \end{cases}\) 期望概率 \(\texttt{dp}\) \(\texttt{dp}\) 的变形当中最为简单易懂但是又思路又最为清奇。 与之相关的难题数不胜数。考场上可以想出正解 阅读全文

摘要：tarjan 阅读全文