Codeforces 2B The least round way
首先我们都知道 10=5×210=5\times 210=5×2。所以我们只需要去用 DP 来解决此题。
先来讲一个典型的错误。可能就我犯过这个错误/kk
我们如果定义 fi,jf_{i,j}fi,j 为从 (1,1)(1,1)(1,1) 到 (i,j)(i,j)(i,j) 的路上因子 222 和因子 555 的个数的最小值的最小值,那么我们就走上了一条不归路像我一样。我们看下面这组数据:
2
1 125
10 8
如果按照我们上面的定义,那么我们的路就选择了 (1,1)−>(1,2)−>
原创
2020-07-13 22:50:05 ·
252 阅读 ·
2 评论