关于构造方案和dp做法

CF标签里有dp，求此题的dp做法。

如果要输出构造方案怎么做，我的大概思路是从后往前递归处理，对于每一位记录后面有连续的1接上来，在最高位（最高的u为0，v为1的位）消掉。

如果要输出最少步骤的构造方案怎么做。

求助。