摘要： CF1530F Bingo 题解 容斥 问至少 1 行/列/对角线 全为 1 的概率 转化为求每 行/列/对角线 至少有 1 个 0 的概率 总概率 1 减去他就是答案 每行的状态相互独立 考虑枚举列和对角线的状态，0 表示存在 0，1 表示全是 1 根据列和对角线能推出每一行的状态 每一行的状态乘 阅读全文

摘要： CF1093F Vasya and Array 题解 容斥 设 \(dp(i, j)\) 为考虑到 \(i\) 位置，该位置填 \(j\) 的方案数 分类讨论 如果 \(a[i] != -1\) 如果 \(j = a[i]\)， \(dp(i, j) = \sum 前面的总方案数\) 否则 \(dp 阅读全文

摘要： P10141 [USACO24JAN] Merging Cells P 题解 正难则反 正着，设 \(dp(l, r)\) 为合并出 \([l, r]\)的概率，枚举大区间两端点合并（区间DP） 复杂度 \(O(n^4)\) 反着，设 \(dp(l, r)\) 表示由 \([1, n]\) 分裂出 阅读全文