行业知识
动态规划(算法竞赛、蓝桥杯)--数位DP--Windy树
2026-11-15 10:14:48
来源:互联网转载
1、B站视频链接:E37 数位DP Windy数_哔哩哔哩_bilibili
题index.php/tags-41973.html" >���链接:[SCOI2009] windy 数 - 洛谷
#include using namespace std;const int N = 12;int a[N]; //把整数的每一位数字抠出来,存入数组 int f[N][10]; //f[i][j]表示一共有i位,且最高位数字为j的Windy数的个数 void init(){ //预处理Windy数的个数 for(int i=0; i