为了抢救各位被文化课耽误的信息学,kal0rona 出了一套抢救计划。
月度归档: 2020年1月
「FZOI」OI 寒假赛 #1 Div.1 – 题解
A - 资本家 kal0rona
我们可以考虑把每个员工的前缀收益放在折线图上进行考虑:一条折线从$(1, 0)$出发,在$(x, y)$向上走就是给第$x$个员工发钱,上升高度就是发钱数量。最后,把老板当作第$n + 1$个员工即可。可以发现,因为这个是前缀收益,所以最后我们会走到$(n + 1, m)$,我们只需要算从$(1, 0)$到$(n + 1, m)$的不降路径数即可,也就是${n + m \choose m}$。