摘要：
NOIP2017 D1T1 的结论，两个数$a, b$所不能表示出的最大的数为$a * b - a - b$。 听了好几遍证明我还是不会 注意到本题中给出的数都非常小，所以最大不能表示出的数$\leq 256 * 256 - 256 * 2 = 65024$。 那么直接用这个$65024$作为背包容 阅读全文
摘要：
还是挺妙的。 发现对于一个$r$行$c$列的矩阵，穿过的格子数$n = r + c - gcd(r, c)$，题目中其实给定了这个$n$，要我们计算满足这个式子的$r$和$c$的个数。 发现$n$一定要是$gcd(r, c)$的倍数，等式两边可以除掉这个$gcd(r, c)$，变成$n' = r' 阅读全文
摘要：
看完题面想了一会发现只会写$n^3$，愣了一会才想出了单调队列优化的做法。 90分算法： 设$f_{i, j, k}$表示第$i$分钟在第$j$座城市已经走了$k$步的最大价值，转移显然，时间复杂度$O(n^3)$。 但是我没有实现它。 100分算法： 思考一下最终的答案是怎样选出来的，我们把矩阵画 阅读全文