hdu 5898 数位DP with 前导零限制

题意：

题意有点绕，odd-even数就是一个数  比方11222 就是，因为连续奇数的长度为2 而连续偶数的长度为3，但是11222333不行，因为3个3不满足连续奇数为偶数长度的条件。

dp[len][pre][need] 表示第len位 时，前一位的奇偶性，和前一位需不需要加多一个同奇偶性数使之合法。

转移的时候，根据题目条件转移即可。

由于不考虑前导零，那么对于 那些位数小于max_len的数，也即R为1e6,但数为1234时，这种不足六位的，前面的0不需要考虑，我们多个一个变量，来看是否整个数都为0，这种状态转移特判一下即可

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <iostream>
using namespace std;
typedef long long   ll;
const int maxn=5005+500;
ll dp[19][2][2];//第len位,pre位的奇偶，是否需要加一味
int aa[19];
//    pos    = 当前处理的位置(一般从高位到低位)
//