摘要：问题描述我们把一个数称为有趣的，当且仅当：1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3. 最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和23... 阅读全文

摘要：http://acm.fzu.edu.cn/problem.php?pid=2109题意：找出区间[l,r]内满足奇数位的数字大于相邻偶数位数字的个数。典型的数位dp了，记录一下当前位是奇数位还是偶数位。 状态设计为到当前位为（奇数还是偶数的条件下上一位数字为x的）满足条件的 个数。#include... 阅读全文