_Alexande_

摘要： 容斥个蛋，不如直接 DP。 考虑从大到小排序线段消掉一维限制，用连续段 DP 做，设 \(f_{i, j, k}\) 为前 \(i\) 条线段，分成了 \(j\) 个连续段，占了 \(k\) 个位置的方案数，考虑转移： 单独成一段。 扩展一段。 连接两段。 被包含。 转移发现状态乘上转移是 \(O( 阅读全文

摘要： 首先把肯定不合法的 \(S\) 和 \(T\) 都给删掉。 最后发现就是要求 \(T - S\) 的部分要有 \(0\) 和 \(1\)，其它部分都已经固定好了。 考虑容斥，容斥 \(i\) 个地方只有 \(0\) 或只有 \(1\)，求个组合数即可。 阅读全文