2022年8月29日
数位DP详解
摘要： 数位dp一般针对统计某个区间符合一个或多个条件的数的数量，因为算法名字叫数位dp，所以我们需要对数位进行枚举 #思路 考虑，传统做法，例如统计[L, R]之间有多少个数，该数至少含有一个1，传统做法，直接暴力，算出[0, R], [0, L - 1], 类似于前缀和一样，然后相减即可。但是复杂度无疑 阅读全文
posted @ 2022-08-29 15:37 std&ice 阅读(311) 评论(0) 推荐(0) 编辑