\(该篇为关于03场次的复盘\)
\(1001\)
\(赛时通过手搓样例发现其答案和a的二进制拆分是否为1有很大的联系\)
\(通过打表得知其联系为有1部分可乘2\)
\(但没有想到很好的累积计算方式 所以写了很复杂的数位DP\)
\(1003\)
\(一个类似于银行家算法的计算\)
\(只需要对一个面试剩余几维度进行计算即可\)
\(1004\)
$01DP补完发现好像歪榜了?实际困难的一个想法只有对于0这个点既存储了拿筷子(但是没有匹配)和不拿筷子(前提是前一根筷子不是必须筷子) $
\(1007\)
\(通过观察可以发现其结果就是a^x\)
\(那么我们可以使用一颗可持久化trie对x按位取反后寻找[l,r]区间内的最大长度即可\)