摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3140 猜一发(显然)有结论:每次一定选择一个平面,即每次操作对答案的贡献都为$1$ 首先可以考虑二维的情况。 二维不就是一个经典的最小点覆盖模型么,如果${(x,y)=1}$就把横纵轴上的点 阅读全文
摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3143 显然如果一条边期望被走过的次数越多,我们就应该给它的编号越小。 所以问题变为如何求每一条边被经过的期望次数。 考虑直接求边的期望有点困难。 设:${g[i]}$表示经过第$i$条边的期 阅读全文
摘要:
题目链接:http://uoj.ac/problem/273 $${Ans=\frac{\prod _{i=1}^{m}i}{w-n+1}}$$ 阅读全文