2025年7月20日
数位 dp
摘要： 数位dp 特点 问题大多是指“在 \([l,r]\) 的区间内，满足……的数字的个数、种类，等等。” 但是显然，出题人想要卡你，\(r\) 肯定是非常大的，暴力枚举一定超时。 于是就有了数位 dp。 基本思路 数位 dp 说白了就是个数字（\(R\)​ 进制下），从高位到地位依次填空。 若询问区间为 阅读全文
posted @ 2025-07-20 20:43 Atserckcn 阅读(18) 评论(0) 推荐(0)