摘要：
嘟嘟嘟 这题大家应该都做过，就是暴力dp+单调队列优化。 dp方程其实很好想，最初是这样的：dp[t][i][j]表示时刻$t$后，走到$(i, j)$格子的最远路程，于是就有： \(dp[t][i][j] = max\{ dp[t - 1][px][py] \} + 1\) 但这是$O(Tn ^ 阅读全文
摘要：
嘟嘟嘟 看数据范围，就能想到折半搜索。 但怎么搜，必须得想清楚了。 假设金币总数为1000，有20个人，首先搜前10个人，把答案记下来。然后如果在后十个人中搜到了4个人，价值为120，那么我们应该在记录的答案中的6个人中找价值最接近380的。 luogu的第一篇题解写的特别好，没有用set，而是以人 阅读全文