約束の空

摘要： 除法除了构成1，是没有作用的。 本题可以转化为，用 x/x，x，x*x，x*x*x，... 构建target。 由于题目中限定target为正数，因此肯定有一项为正，我们可以调整位置是的正项放在最前面。对于每一项，考虑前面的符号，我们可以得到构成这些项所需的符号数。第一项的正号是不需要的，因此最后答 阅读全文

摘要： 方法一：BFS bfs所有可能的instruction，需要剪枝。 方法二：DP 定义dp[t]为以初始速度为1，向终点行进 t 所需的最小instruction数量。初始条件 dp[0]=0 Lemma：到达t的操作可以表示为 A^k1 R A^k2 R .... A^kl，我们可以重新排列，使得 阅读全文