dp 小结

DP一类总结

做dp一类的题时，有时会碰到这样的题：

既要求出最优解，又要求出满足最优解的方案数。

最优解还是按照常，就多加了个求最优解的方案。

我们多开一个数组g，状态和dp数组一样，表示满足这个dp状态的方案数。

递推过程中，如果要更新，则g之前的方案数清零，重新开始累加，否则如果等于最优解，则累加方案数，否则如果小于，则continue什么也不做。

方案数一般来说都要一边加一边%。

秒啊，小技巧，要牢记，dalao话，要听！

恩！

 

 

 

fighting fighting fighting!!!