摘要：
这道题是道非常好的动规题，不难但思考过程受益很大。 [9/25日更新：鸽了俩个月回来补档了] 题目描述 Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 <= N <= 200,000 阅读全文
摘要：
动规题。 传送门：GO 首先处理出前缀和。 s[i][j]表示时间为i时，在j点的金币前缀和，这个更新是沿着对角线来的。 假如机器人在第t秒，第j个位置上，下一次一定是(t+1,(j+1)%n) 设f[i][j]表示以上情况下的最大金币量，枚举行走步数，大致口胡得到： f[i][j]=max(f[i 阅读全文
摘要：
dp+排序。 传送门：GO 用f[i][j]表示第i个人在j时间在1号窗口打餐，最后吃完的最短时间。 为什么这样设呢？因为根据1号窗口打餐，是可以求出2号窗口的具体数值的，用一个前缀和储存打餐时间，那么 f[i][j]=min(f[i][j],max(f[i-1][j-a[i].get],j+a[i 阅读全文