题意:
题意有点绕,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 = 当前处理的位置(一般从高位到低位)
//