LIN452

努力努力再努力 Since 150713

BZOJ1537/POI2005 The Bus

假设dp[i][j]表示在(i,j)位置能够接到的最多乘客数量,我们会发现很多的状态是无效的,因此只要记录到达站点的状态.由于只能向北或向东走,只可能通过西南的站点到达(i,j),也就是所有满足a<=i&&b<=j的站点(a,b).这样就有两维状态,可以通过排序+区间求...

2016-10-27 07:18:18

阅读数 287

评论数 0

USACO2011Open Silver Running Laps题解

//请忽略我把牛看作羊.... 由题意,我们可以得到 t*vi-t*vj=kC.那么i,j相遇的次数就是最大的k(整数).为了得到最大的k就要使t最大,而tmax=L*C/vmax. 那么 把式子整理得到:      k=L*(vi-vj)/vmax.(向下取整)      对于第i只,它...

2016-06-28 17:07:58

阅读数 448

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭