动态规划

如果转移时不好枚举状态，可以考虑直接钦定状态，减小枚举时间复杂度。