第三题dp，dpi表示以i结尾的方案，类似调和级数那样