1001

1003

1004

1005

1007

求每连续k位都不同的数的个数

数位dp

为了方便处理0,用十一进制表示连续k位上的数(+1后存储)…
注意前导0不应该算在里面…

1011

统计公共子序列个数

dp

$d_{i,j} = d_{i-1,j} + d_{i,j-1} - d_{i-1,j-1} + (a_i == b_j?d_{i-1,j-1}+1:0)$

1012