状压dp和数位dp

#include<iostream>
#include<csdio>
#include<cstring>
using namespace std;

int dp[15][15],d[15];//dp[i][j]表示存储的一位数，首位是j的方法数，儿d的数位用于村春上界值

void init(){
    dp[0][0]=1;
    for(int i=1;i<=10;i++)//i遍历的位数
      for(int j=0;j<=9;j++)//j为i位上的首位数字
        for(int k=0;k<=9;k++)  
    if(j!=4&&!(j==6&&k==2))
        dp[i][j]+=dp[i-1][k];
        
}
int main()
{
    int n,m;
    while(scanf("%d%d",&m,&n)==2){
        printf()
    }
}


//数位dp的题目
hdu2089
hdu4734
poj3252
hdu3709
uva1305

状压dp和数位dp的概念比较模糊，但是还是比较简单的，毕竟动态规划也有好多类型的题目，状压dp和数位dp并不算难

昨天的背包