【学习笔记】逐位确定

有一类的题目，可以高位贪心。
我们要求的答案需要高位最优，比如字典序，二进制等。所以每次枚举当前最高位的数能否更优，能否更优的判断方法是如果当前最高位最优，验证之后的位能否有方案满足，可以满足当前最高位就可以更优，否则不行。

至于验证部分，一般是要求log的，如果要枚举n个。如果要枚举logn位数字，那就要求n次验证。