摘要：
"题目" 广西和贵州的省选？好像很神仙的样子啊 之后发现这是一道水题 我们显然应该拆位考虑 显然我们应该对于每一位都拆一下看看这一位是$0/1$ 显然我们如果找到一个全是$1$的矩阵，那么这一位的$and$和不为$0$，否则就是$0$ 对于$or$和，我们只需要求出全是$0$的矩阵，之后拿总矩阵数量 阅读全文
摘要：
"题目" 这道题挺显然的吧 我们设$dp_{x,k}$表示$x$这个点的权值为$k$的概率是多少 我们注意到到题目里保证了权值不重复 于是我们可以把转移写成 $$dp_{x,k}=(p_x\sum_{i=1}^{k 1}dp_{ls,i}+(1 p_x)\sum_{i=k+1}^mdp_{ls,i} 阅读全文