牛客寒训营5 D(不会有人连数位dp模板都不会叭?指自己)

题目 题意: 求[l,r]中满足下列条件的数的个数

1. 相邻两位和为素数
2. 至少一位数为1
3. 不包含前导零
4. Especially,1算符合条件. 思路: 数位dp就完事了，写了半天，太菜辣。 时间复杂度: O(状态数转移数), O(111122*2 * 9),不会证明QWQ. 代码:

// Problem: 数位小孩
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/23480/D
// Memory Limit: 524288 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i