笔试面试 对于给定的无向无根树,第 个节点上有一个权值 。我们定义一条简单路径是好的,当且仅当:路径上的点的点权最小值小于等于 ,路径上的点的点权最大值大于等于 。 保证给定的 ,你需要计算有多少条简单路径是好的。
笔试面试 对于给定的 行 列的矩阵,每一个元素要么是 ,要么是 。 每一轮,你可以进行一次以下操作: 选择一行的元素,将其全部反置,即 变为 , 变为 。 请你帮助小歪判断,若能进行任意多轮操作(也可以不进行操作),至多能使得多少列的元素均为 。你只需要输出这个最大值。
笔试面试 小红有一个长度为 的数组 ,她打算将数组切两刀变成三个非空子数组,使得每一个子数组中至少存在一个正数,且每个子数组的和都相等。 看起来不是很难,所以小红想让你求解,一共有多少种不同的切分方案。