Nelson's space

摘要： 动规题。 传送门：GO 首先处理出前缀和。 s[i][j]表示时间为i时，在j点的金币前缀和，这个更新是沿着对角线来的。 假如机器人在第t秒，第j个位置上，下一次一定是(t+1,(j+1)%n) 设f[i][j]表示以上情况下的最大金币量，枚举行走步数，大致口胡得到： f[i][j]=max(f[i 阅读全文