前两个很简单，第三个用回溯只能过20％，剩下超时，就知道发改局用dp，但是没做过类似的dp，实在想不到。