2019年7月29日
数位dp
摘要： 数位dp 一类套路dp题 数位dp一般与数的大小无关，而与数的组成有关。 从高位枚举到低位，如果这一位与原数的同一位不同，且满足上限的限制，则后面可以随便填，可以用f数组来储存这个值，这也是为什么记忆化搜索时需要判断（! limit） 数位dp一般用记忆化搜索来实现，方便快捷。 f数组中的维度由题目 阅读全文
posted @ 2019-07-29 13:15 Akaina 阅读(192) 评论(0) 推荐(0) 编辑