动态规划可解，复杂度 O(N*M)，解法可以参见这道题： http://codeforces.com/contest/1053/problem/B，不过 2 的 M 次方超过了 int 的范围，应该要当成字符串去处理。