摘要：
容易想到状态dp[n][S][m]（S是数字出现的集合），表示前n位用了数字集S且模k余数是m的方案数。 利用 (xy)base % k = ( x*base+y ) % k = (( x%k ) * base + y) % k ，进行状态第三维的转移。 不过d[16][216][20]有2000多 阅读全文
摘要：
容易猜测到包含s1、s2序列的串的最短长度是LCS(s1,s2) + ( len(s1) - LCS(s1,s2) ) + ( len(s2) - LCS(s1,s2) ) ，即： len(s1)+len(s2)-LCS(s1,s2) 接下来求方案数，可以想到： dp[k][i][j]表示由s1前i 阅读全文