摘要：
给定起点 \(S\)，终点 \(T\)，和范围 \(N\)，每次可以花费 \(A\) 代价使当前位置 \(+1\)，或花费 \(B\) 的代价随机传送到 \(N\) 个位置中的一个。问期望最优花费多少代价。 非常数学的一道期望题。 首先可以观察到 \(2\) 操作相当于重排，所以 \(2\) 操作之 阅读全文
摘要：
很神的思维题。 观察以下发现对于矩阵取反非常不好做。 这时候我们可以联想到差分，将它转化为单点取反。 所以我们构造广义差分数组 \(a_{i,j} = s_{i,j}\oplus s_{i+1,j}\oplus s_{i,j + 1}\oplus s_{i+1,j + 1}\)。原矩阵 \(s\) 阅读全文