摘要:
题目大意 link. 大致题意:给你三个数 a,b,c 每次操作可以选择最大的数减一,其他两个数各有 1/2 的概率加一,如果两个数都是最大的就等概率选择一个减一,其他两个数各有 1/2 的概率加一。问最后所有数相等的期望,如果期望无限大输出 -1 。 题解 先判断 -1 ,发现如果三个数加起来不是 阅读全文
摘要:
link. 突然很想写这篇题解。虽然题目不算难。 考场只有30分是为什么呢?看来是我没有完全理解这道题目吧! 首先很明显的转换是,把 T 型覆盖看成十字形,再考虑最后减去某一块的贡献。 然后然后直接往原图上面放十字形!对于每一个十字的中心来说,实际上它只需要三个相邻的方块就可以了。而我们发现两个十字 阅读全文