摘要：E 建反图 + 拓扑排序。 先求出直接与 \(n\) 连接的点的答，就是最后一辆车的发车时间。然后再做拓扑排序。 假如我们知道点 \(u\) 的答案为 \(ans_u\) 并且 \(u,v\) 相连，那么我们点 \(v\) 到点 \(u\) 是在第 \(ans_u - w\) 分钟之前的第一班这的发 阅读全文

摘要：problem 考虑使用 dfs 模拟。 由于一个程序可能在不进入无限循环的情况下运行很多步，这将会非常缓慢。因此，接下来要加速模拟，可以用记忆化搜索。 在网格中，机器人的可能状态（位置和朝向）只有 \(4 \times R \times C \le 6400\) 种情况。 并且执行程序可能会处于的 阅读全文

摘要：E 我们可以知道每一个点在每一轮加多少，具体如下： 假如现在操作的点的为 \(k\)。那么所有的数都至少会加 \(\dfrac{A_k}{n}\)。但是肯定有剩的，剩了 \(A_k \mod n\)。 很明显，\(A_k \mod n\) 会分给接下来的 \(A_k \mod n\) 个数。 这样我 阅读全文

摘要：题解不应该流露出太多感情，对吧。 E 建议评黄。 首先我们可以想到暴力 dp。 定义 \(dp_i\) 为以 \(a_i\) 为结尾满足题目意思的最长序列的长度。 很明显，时间复杂度为 \(O(n^2)\) 不可通过本题。 我们发现一个序列以 \(a_i\) 为结尾，那么上一位绝对是以 \(a_i- 阅读全文