数位DP
杨小猪猪
这个作者很懒,什么都没留下…
展开
-
AcWing 1081. 度的数量
题目链接 #include<bits/stdc++.h> using namespace std; const int N=35; int l,r,K,B; int f[N][N];//f[i][j]代表i个中选j个的组合数 void init(){ for(int i=0;i<N;i++) for(int j=0;j<=i;j++){ if(!j)f[i][j]=1; else f[i][j]=f[i-1][j]+f[i-1][j原创 2021-10-20 16:57:10 · 66 阅读 · 0 评论 -
数位DP模板
#include<bits/stdc++.h> using namespace std; const int N = 35; int K, B; int f[N][N]; void init() {//求组合数 //模板:数位DP一般要预处理符合题意的组合数 for (int i = 0; i <= N; i++) { for (int j = 0; j <= i; j++) { if (!j)f[i][j] = 1; .原创 2021-10-20 16:20:07 · 89 阅读 · 0 评论