摘要：
"vjudge" 题意 一个排列$\{ a_i \}$的权值为$\sum_{i=1}^{n}p_{i,a_i}$。 求期望随机重构排列多少次可以使这个排列的权值$\ge m$。 $n\le12$ sol 假设一共有$s$个排列满足权值$\ge m$，那么一次随机后满足条件的概率就是$\frac{s} 阅读全文
摘要：
"vjudge" 题意 有$m$个人都要跟你进行$n$场石头剪刀布的游戏。你决定使用相同的出拳序列来迎战这$m$个人。 然后你又想和这$m$个人都打成平局。求方案数。 $n\le20,m\le100$ sol 总状态数显然是$3^{20}$对吧。 考虑$Meet\ in\ the\ middle$。 阅读全文