boxxxx

数位dp

学习(10) 并查集(1) 概率dp(1) 算法(38) 线性dp(1) 题解(3)

/ 注册

全部文章 / 数位dp （共1篇）

洛谷p1831 数位dp

补充点在其他题解里面没有的其他东西。首先是之所以可以数位dp并且不会算错的原因是，对于每一个数字，如果这个数字是杠杆数，那么他的支点有且只有一个，如果一个数字有多个支点，那么数位dp去枚举支点就会算重复，算多。另外全部人都是在说数位dp然后枚举支点，对R和L-1分别做一次dp，但是可以有个小...

2020-02-27

0 484