啊，第二题暴力过50%，记忆化没时间写了。。