A - 资本家 kal0rona
我们可以考虑把每个员工的前缀收益放在折线图上进行考虑：一条折线从$(1, 0)$出发，在$(x, y)$向上走就是给第$x$个员工发钱，上升高度就是发钱数量。最后，把老板当作第$n + 1$个员工即可。可以发现，因为这个是前缀收益，所以最后我们会走到$(n + 1, m)$，我们只需要算从$(1, 0)$到$(n + 1, m)$的不降路径数即可，也就是${n + m \choose m}$。
我们可以考虑把每个员工的前缀收益放在折线图上进行考虑：一条折线从$(1, 0)$出发，在$(x, y)$向上走就是给第$x$个员工发钱，上升高度就是发钱数量。最后，把老板当作第$n + 1$个员工即可。可以发现，因为这个是前缀收益，所以最后我们会走到$(n + 1, m)$，我们只需要算从$(1, 0)$到$(n + 1, m)$的不降路径数即可，也就是${n + m \choose m}$。