2019csp专题

(2019CSP模拟)DTOJ 4627. 灰烬

题意 灰烬之地有一排石柱,从左到右共有  n n n 个,其中有一些上面有灰烬,有一些上面没有。 你现在可以操控风的力量,风只能从左到右吹,每次你可以选择一个 k k k ( k k k 每次都可以变化),扬起前 n − k n-k n−k 个石柱上的一半的灰烬(你可以认为灰烬无穷多,每次取当前的一半,换言之是可以无限复制的),将其向右吹动  k k k 个位置。 问至少多少次可以使灰