摘要： 首先要吐两行槽：看到集训队论文上有这道题，由于数位DP一律写成记忆化搜索形式的强迫症，就没去看论文上的几个函数是什么……；结果被这道题虐的脑细胞死光……，最后是用随机数据对拍AC程序然后发现BUG改掉后才过掉的，花了一整天时间……。回头看论文，发现差不多……。大概题意:给出一个long long范围... 阅读全文