时光真疯狂, 我一路执迷于匆忙.

Description求从（0,0）点走到（n,m）点不越过直线y=x的方案数。 n,m<=5000Solution首先，这是一个经典问题，相信大家都会做。 正难则反，我们用总数减去不合法的方案数。 总数很明显是Cmm+nC_{m+n}^{m} 然后，因为题目要求是不越过，我们把直线向上平移一格，变成y=x+1， 然后作出原点关于这条直线的对称点(-1,1)，那么不和法的方案数就是Cm−1

Description现在有n+1个人在愉快滴玩游戏~~每个人从0~n编号，并且有a，b两个值。其中编号为0的人必须排在第一个，然后其他人可以任意排。每个人的得分=他前面所有人的a值乘积/他自己的b值向下取整。求，除0号意外，所有人中的分的最大值最小是多少。n<=1000，a,b<=10000。Solution很明显就是贪心。关键是策略是什么。 我们设S=∏ni=1aiS=\prod_{i=1}^