摘要：传送门 思路： 设 f [ i ][ j ][ k ][ 0/1 ] 表示 A 串匹配到第 i 个，B 串匹配到第 j 个，已经匹配到第 k 段，0： A[ i ] 与 B[ j ] 不匹配， 1: A[ i ] 与 B[ j ] 匹配。 状态转移可分为 A[ i ] 与 B[ j ] 匹配和不匹配 阅读全文

摘要：传送门 思路： 本题可用数位DP来做，设 f [ i ][ a ][ b ][ c ][ j ] 表示当前枚举到(二进制下的)第i位，a' b' c'各用a,b,c了几个1，j表示最后一位是否有进位。转移方程就只要暴力枚举8种情况（不同位置及是否进位）。 DP方程： 由上DP转移方程可看出，如果是枚 阅读全文