一、算法分析
开始时写了一个搜索,果断超时,然后意识到答案就是每一位的转移可能种类的乘积。然后果断祭出离散数学,一发传递闭包加高精AC。
二、代码及注释
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
string st;
int n;
int len;
int mp[10][10];
int d[10];
int ans[10000];
int b[10000];
int c[10000];
void calc(int x){
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
int cnt=0;
while