zoiert的博客

原创 数位DP———POJ 3208 启示录

POJ3208 启示录 题目传送门 题目大意：我们称只要某数字的十进制表示中有三个连续的6，我们就称它为“魔鬼数”，比如：666,1666,6663,16666等。现给出一个数X，求“第X小的魔鬼数”。X$\le555\times$10710^7107,一共有T组数据点，T≤1000\le1000≤1000。 $ part.1 $ 引入 这一道题显然是一道数位DP的题目，那么我们先来了解一下什么是数位DP 众所周知 数位DP是与数字相关的一类计数问题，它往往指的是这样的题型： 给定一个闭区间 [l,r][l