摘要：
去年3月份听zhx的课第一次接触数位dp，当时跟着老师思路把数数问题听的贼明白。但是一直没有做题，直到几天前。 昨天花了45分钟左右看[启示录]这道题，晚上把书上的代码抄了一遍，花了两个多小时试图想通他的for循环，以及虽然是抄的但是一直出错找不到那里抄错了。然后看了好多人关于这个题的讲解和代码。终 阅读全文
摘要：
数位DP 一般求区间内满足限制的数的个数，状态设计考虑几位数和大小关系。 条件一般与数的大小无关，而与数的组成有关。 善于用不同的进制处理。 数位DP外套网络流、贪心、枚举。 一般的数据范围是1 e 9到1 e 18。 填数的过程中要满足上限限制和题目其他限制。 一般用记忆化搜索求答案。 HDU36 阅读全文