摘要：
CF715E - Complete the Permutations 题目大意 对于两个排列$p,q$，令$p\rightarrow q$代价为通过交换使得$p$变成$q$的最小步数 现在部分给定了$p$和$q$，求所有情况下，$p\rightarrow q=i,i\in[0,n-1]$的排列组数目 阅读全文
摘要：
CF1503E - 2-Coloring 题目大意 给定一个$n\times m$网格图，给每个格子黑白染色，使得最终 每行恰好只有一条黑色线段，每列恰好只有一条白色线段 求方案数 分析 这种东西当然是分析好情况就ok了 大概分几种情况 1. 2. 3. 为什么要把第三种拿出来说呢，实际上第三种是1 阅读全文
摘要：
CF1392H - ZS Shuffles Cards 题目大意 给定$n$张卡和$m$个终止符，初始时随机打乱成排列，每次操作选出最前面的卡$x$拿走 1.如果$x$不是终止符，将$x$放入集合 2.如果$x$是终止符，那么重新打乱$n+m$张卡 求期望多少步$S$变成全集 分析 令$dp_i$表 阅读全文