摘要:
新建源汇S,T,根据题意可以建出一个DAG设f[x][y]为从x走到y的回文路径的方案数,则边界条件:f[x][x]=1对于一条边x->y,若a[x]==a[y],则f[x][y]=1转移方程为:若a[x]==a[y],则f[x][y]=sum(f[i][j])(x->i有边,j->y有边)若a[x... 阅读全文
摘要:
设d[i]表示能拼出的x中满足x%a[0]=i的最小的x,其中d[0]=0。若d[x%a[0]]#include#include#includeusing namespace std;typedef pairP;const int N=50010,inf=1000000010;int n,m,i,x... 阅读全文