摘要：
思维。 当$k$趋向于正无穷时，答案会呈现出两种情况，不是$0$就是$1$。我们可以先判断掉答案为$1$和$0$的情况，剩下的情况都需要计算。 需要计算的就是，将最小的几个数总共加$k$次，最小值最大会是多少，以及将最大的几个数总共减$k$次，最大值最小可能是多少。两者相减就是答案。 阅读全文
摘要：
贪心，递推，线段树，$RMQ$。 假设我们记$ans[i]$是以$i$点为起点对答案的贡献，那么答案就是$\sum\limits_{i = 1}^n {ans[i]}$。 $ans[i]$怎么计算呢？ 首先，$[i+1,a[i]]$区间上肯定都是$1$（即上图紫线）。 然后在$[i+1,a[i]]$ 阅读全文
摘要：
最短路。 $dis[i][j][k]$记录到点$(i,j)$，门的状态为$k$时的最短路。转移的时候有$8$种方案，即直接走向周围四个点，或者进行旋转。比较烦的是判断两个相邻的点在状态$k$下是否连通，仔细一些就可以了。 阅读全文
该文被密码保护。 阅读全文