2018年6月30日
初探数位dp
摘要： 前言：这是蒟蒻第一次写算法系列，请诸位大佬原谅文笔与排版。 一、导入 在刷题的时候，我们有时会见到这样一类问题：在区间$[l,r]$内，共有多少个整数满足某种条件。如果$l$和$r$间的差很小，我们可以考虑暴力枚举直接判断。然而，若$l<=r<=10^9$甚至更大呢？ 这时往往就可以用到一种dp方式 阅读全文
posted @ 2018-06-30 21:28 QuartZ_Z 阅读(273) 评论(5) 推荐(0) 编辑