摘要: 题目大意 数轴正半轴上有$n$个机器人,每次可以把一个位置为$x_i$的机器人移动到$x_i-1$或者$x_i-2$,如果那个位置为空的话,当$x_i\le 0$时意味着机器人到达终点,问机器人到达终点的顺序的方案数。 简要题解 先考虑Naive的做法,枚举排列然后判断是否可行,会发现一个机器人能被 阅读全文
posted @ 2017-02-26 22:55 ichneumon 阅读(273) 评论(0) 推荐(1) 编辑