Make Them Equal(dp/01背包)

题目 题意：给定长度为 n n n的数组 b b b， a a a， a a a的初始值都为1，每次操作，可以选择数组 a a a的下标i和x，使得 a i = a i + ⌊ a i / x ⌋ a_i=a_i+\lfloor a_i/x \rfloor ai​=ai​+⌊ai​/x⌋。有 k k k操作，当操作后，所有 a i = = b i a_i==b_i ai​==bi​的下标，可以获得硬币值 c i c_i ci​，问最多能得到多少硬币。

思路：预处理1到1000，计算从1到i的需要的最少步骤次数 m n mn mn；对于值， b i b_i bi​，其需要的步骤次数为 m n [ b i ] mn[b_i] mn[bi​]。问题转化为，给定代价 c o s t i cost_i costi​，获取值 c o i n i coin_i coini​，容量为 k k k。经典01背包。由于 k < = 1000000 , n < = 1000 k