<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[zoiert的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/zoiert</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; zoiert]]></copyright><item><title><![CDATA[数位DP———POJ 3208 启示录]]></title><link>https://blog.youkuaiyun.com/zoiert/article/details/109395391</link><guid>https://blog.youkuaiyun.com/zoiert/article/details/109395391</guid><author>zoiert</author><pubDate>Sat, 31 Oct 2020 13:09:36 +0800</pubDate><description><![CDATA[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]]></description><category></category></item></channel></rss>