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