得物 0828 笔试

T1 100%T2 100%前两个都是模拟，没啥说的。T3 100%跳跃游戏，有n+1个点，从0跳到n。有四种跳跃方式（跳一格、两个、三个、四个），逐一选择，全都选完一遍后会刷新。跳跃点上有金币，不能让自己金币为负数。常规DP解决。 for(int i = 1; i <= n; i++) a[i] = in.nextLong(); long[][] dp = new long[n+1][15]; for(int i = 0; i <= n; i++) for(int j = 0; j < 15; j++) dp[i][j] = -1; dp[0][0] = 0; for(in...