【dp】蒜头君的01串

【dp】蒜头君的01串



【dp】蒜头君的01串



总结到一个小经验:

对于这种求“方案数”而且规模比较大的(暴力超时),则可以想想用动态规划!

而且像这种求“方案数”的动态规划,一般来说不用想到很细节,而是只要根据现实情况想清楚状态之间的转移关系即可!