AtCoder Regular Contest 103 - D Robot Arms (二进制构造)
优秀的题解补充:根据这个方法,{1,2,4,8,,16,32,...2^k}这些边。先用最大的2^k之后,新的位置离我们的目标问题肯定比2^k小。所以可以用{1,2,4,8,,16,32,...2^k-1}这些边来形成。这样一步步,就接近了终点。#include#include#include#include#include#includeusingnamespacestd;#defineLLlo