用动态规划，初始dp［i]都是1，两层遍历，注意去重