真恶心啊，这第二题，要分别对前缀和后缀做dp，笔试题也这么难了吗？