摘要:我们将最后剩下的数写成$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$的方案数. 显而 阅读全文
posted @ 2019-10-24 23:09 wuhan2005 阅读(78) 评论(0) 推荐(0) 编辑
摘要:首先这个距离就叫做切比雪夫距离,即$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$ 阅读全文
posted @ 2019-10-24 20:25 wuhan2005 阅读(32) 评论(0) 推荐(0) 编辑