lunch__的博客

题目链接 题目大概要求的就是∑i=1n∑j=i+1nC(ai+aj+bi+bj,ai+aj)∑i=1n∑j=i+1nC(ai+aj+bi+bj,ai+aj)\displaystyle\sum_{i = 1}^n\displaystyle\sum_{j = i + 1}^nC(a_i+a_j+b_i+b_j,a_i+a_j) 看这个式子发现怎么都不是很好求 观察到坐标范围不是很大 考虑组合意义 ...

题意 在数轴上有nnn个机器人和mmm个出口， 可以把所有机器人同时向左或者向右移动一个单位，一个机器人碰到出口就会离开，问有多少种方案数把让所有机器人都从出口出去，两个方案不同当且仅当存在一个机器人从不同的出口出去，答案对1e9+71e9 + 71e9+7取模 首先一个可以把初始在出口上和第一个出口左边和最后一个出口右边的机器人删去，因为他们出去的出口是确定了的 删去之后我们发现还是没有什么...