![[数位DP]Hdu 3555——Bomb](/uploads/reation/bcimg1.png)
[数位DP]Hdu 3555——Bomb
题目梗概求不超过n的含4949的数字的个数。解题思路数位DPSB题。#include<cstdio>#define LL long longusing namespace std;LL n,f[25][15],x;int a[25],len,t;LL DFS(int len,int lst,int pd){ if (len<1) return 1; if (!pd&&f[l
