总结到一个小经验: 对于这种求“方案数”而且规模比较大的(暴力超时),则可以想想用动态规划! 而且像这种求“方案数”的动态规划,一般来说不用想到很细节,而是只要根据现实情况想清楚状态之间的转移关系即可!