数位DP(包含例题和模板)

如上题所示意:
f®-f(l-1)就是答案.
那么f(n)要怎么求呢?
先把n分解为m进制的l位.那么对于第i位来说,就只有0或者1,因为题目里面没有系数.如$18$=$2^4$+$2^1$.而没有$28$=$2^4$+$3\ast 2^2$.
从最高位到最低位,那么对于第i位来说如果第i位>1那么第i位可以是0(组合数学,第i位下面的i-1位可以填k-last(已经填了的1的个数)个1,即C[i-1][k-last] (下标从1开始,若是从零开始就是C[i][k-last])),或者是1(C[i-1][k-last-1] (下标从零开始),C[i][k-last-1] (下标从1开始)).

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int x,y,k,b;
const int N = 35;
int C[N][N];//组合数数组

//对组合数进行一个预处理
void init(){
   
    for(int i=0;i<=N;i++){
   
        for(int j=0;j<=i;j++){
   
            if(!j)C[i][j]=1;//从i个位置里面选0个位置方案数为1
            else C[i