isekii

数位dp

Java(2) 单调栈（单调队列）(1) 未归档(2) 线段树(1) 编译原理(1) 题解(25)

/ 注册

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

和与或

好久没有复习数位dp了，今天来补下这个题链接思路：简化一下即是求的对数满足且,很明显这是一个数位dp，即f[len][limit1][limit2]来表示，那么本题就可以考虑将每个数进行状态压缩对于limit，0表示有限制，1表示无限制state表示1~n的每个r[i]对x位的取值stat...

2021-05-25

0 404