摘要：
我们将最后剩下的数写成$k$进制数,即$0.a_1a_2a_3a_4…$ $\therefore a_i$代表最后第$i$次合并了$a_i$与$k a_i$个$0$所得到的数. 所以我们可以设$dp[i][j]$表示当前的数已经有了$i$位,$\sum_{j=1}^{i}a_i=j$的方案数. 显而 阅读全文
摘要：
首先这个距离就叫做切比雪夫距离,即$qdis(\{x_1,y_1\},\{x_2,y_2\})=\max(|x_1 x_2|,|y_1 y_2|)$ 可以证明$\max(|x_1 x_2|,|y_1 y_2|)=\frac{|x_1 x_2+y_1 y_2|+|x_1 x_2 y_1+y_2|}2$ 阅读全文