摘要： 题意 Sol 今天考试的T3，，我本来留了一个小时去写。但是T2一刚就刚了两个小时 最后也没来的及写。。 然后考完 开始写，，25min就A了。。 感觉自己太高估自己的思维，太低估自己的码力了。。。 这题比较简单吧 期望的和等于和的期望 然后线段树维护每个节点的值就可以了 交换的时候分自己不变和变成 阅读全文

摘要： 题意 $n * m$的网格，对其进行黑白染色，问每一行每一列至少有一个黑格子的方案数。 Sol 考场上只会$n^3$的dp，还和指数级枚举一个分qwq 设$f[i][j]$表示到了第$i$行，已经有$j$列被染黑，然后暴力转移上一行有几个黑格子 正解是容斥 首先固定好列，也就是保证每一列都有一个黑格 阅读全文