摘要：
题意：N个子串，每个串价值为1，给你一个长串S，求重排后最大的价值（可重叠）；明白题意后，很裸的自动机+DP，建完自动机状态表示成dp[2][500][20][20][20]，把其中3个必然小于20的元素来DP，然后TLE，40*500*20*20*20，有30组case，必然TLE；View Code 1 /* 2 学习一：一种压缩方式，类似于进制表示，每个元素的个数确定后 3 num[],那么bas[0]=1,bas[1]=bas[i-1]*(num[i-1]+1); 4 例如num[]={2,1,3,2};bas[]={1,3,6,24}; 5 编码 incode() ret... 阅读全文
