摘要：
>传送门< 题意：统计区间 [a,b] 中不含 4 和 62 的数字有多少个。 思路：数位dp 就是数位上不能有4也不能有连续的62，没有4的话在枚举的时候判断一下，不枚举4就可以保证状态合法了，所以这个约束没有记忆化的必要，而对于62的话，涉及到两位，当前一位是6或者不是6这两种不同情况我计数是不 阅读全文
摘要：
最近遇到了数位dp题目，于是就屁颠屁颠的跑过来学习数位dp了~ “在信息学竞赛中，有这样一类问题：求给定区间中，满足给定条件的某个D 进制数或此类数的数量。所求的限定条件往往与数位有关，例如数位之和、指定数码个数、数的大小顺序分组等等。题目给定的区间往往很大，无法采用朴素的方法求解。此时，我们就需要 阅读全文
摘要：
>传送门<题意：对于一个有n位(这n位从高位到低位分别是An，An-1，An-2 ... A2，A1)的十进制数，我们定义它的权值F(x)=An*2n-1 + An-1*2n-2 + ... + A2*2 + A1*1.现在给你两个数A，B，请计算[0,B]范围内有多少个权值<=F(A)的数 思路： 阅读全文
摘要：
set是STL 中一种标准关联容器。它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。 set，顾名思义是 “集合” 的意思，在 set 中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交 (set_inte 阅读全文