betterer

分类

题解(1)

/ 注册

全部文章（共1篇）

数位dp

区间数位和最大值若当前要求[l,r]的数位和，等价于求对于最后一个数位b，求b+FUNC[ceil((l-b)/10,floor((r-b)/10)]。注意l>r时不合法，应该返回-inf。 vector<int> ksm10{1}; int max0(int x,int l...

C++ 数位数位和最值区间

2024-11-10

1 23