摘要：
"传送门" 感觉我去pkuwc好像只有爆零的份…… 设$f_{u,i}$表示$u$取到$i$的概率，那么有如下转移 $$f_{u,i}=f_{ls,i}(p_u\sum_{ji}f_{rs,j})+\\f_{rs,i}(p_u\sum_{ji}f_{ls,j})$$ 然后用线段树合并即可，最后在根节 阅读全文
摘要：
题目描述 有一个$n$行$m$列的表格，每个元素都是$0/1$，每次操作可以选择一行或一列，把$0/1$翻转，即把$0$换为$1$，把$1$换为$0$。请问经过若干次操作后，表格中最少有多少个$1$。 题解 但凡跟状态转移扯上一点关系的题目就没我什么事了…… 首先，我们可以枚举每一行是否反转，然后每 阅读全文