Point King の 博客

摘要： 题解 感觉很有意思啊。 我们首先要考虑的事情就是，我们的策略应当对于每一种情况都适用，所以说我们不能安排超过 \(p\) 头熊去喝同一个酒桶中的饮料，同样的，我们也不能使得两个酒桶的饮酒方案相同，不然如果出现了对应此方案的醉倒情况，你无法判断到底是哪一个。 相当于题目就是在问我们有多少种醉倒情况不同 阅读全文

摘要： 题解 你考虑任选一个叶子节点，我们考虑其和其父亲相连的边。 如果说没有路径经过这一条边，那么直接删去这个叶子节点并没有什么影响。 如果说经过其的路径个数为 \(1\) ，那么这条路径的方向必然两个都可以，将答案加一后将该点删去即可。 如果说经过其的路径个数为 \(2\) ，那么我们可以从中随机选取两 阅读全文