训练日记

最近敲了好几个，有几个是新的类型的，要用二分+数位dp的。二分搜索，简单的数位DP不断二分查找，简单方便，跟之前的题型基本一样。

回想这一段时间做的数位dp，印象比较深的几点：

在把数拆分后，有的不会只调用一个dfs，还有加一个循环每次都调用dfs的情况，这个时候一般是数比较大的时候。

在dfs里为了省时间，里面的for循环的上限，要根据ok(判断上一位是否到达上限)来具体maxn。

二分查找，找到第k个满足条件的，每次都调用solve函数。

又要开始新的专题了。。。。。