序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
两个PACMAN吃豆豆。一开始的时候,PACMAN都在坐标原点的左下方,豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪,只能向右走或者向上走,他们行走的路线不可以相交。
请你帮这两个PACMAN计算一下,他们两加起来最多能吃掉多少豆豆。
【数据规模】
对于30%的数据,1<=N<=25;
对于70%的数据,1<=N<=500;
对于100%的数据,1<=N<=2000,1<=Xi ,Yi <=200000 ;
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|