2021年12月20日
数位 dp 小结
摘要： 数位 dp 是一种题型类的 dp，具有极强的典型性，有较为固定的 dp 模式。 数位 dp 擅长解决形如「$\le n$ 的数中，在 $B$ 进制表示下满足建立在各位数之间的某种关系的数有多少个」的问题。注明，通常会采用 $[l,r]$ 中满足条件的数的个数，那么显然根据 $[l,r]=[1,r]- 阅读全文
posted @ 2021-12-20 17:24 pengyule 阅读(87) 评论(0) 推荐(0)