DP一类总结
做dp一类的题时，有时会碰到这样的题：
既要求出最优解，又要求出满足最优解的方案数。
最优解还是按照常，就多加了个求最优解的方案。
我们多开一个数组g，状态和dp数组一样，表示满足这个dp状态的方案数。
递推过程中，如果要更新，则g之前的方案数清零，重新开始累加，否则如果等于最优解，则累加方案数，否则如果小于，则continue什么也不做。
方案数一般来说都要一边加一边%。
秒啊，小技巧，要牢记，dalao话，要听！
恩！
fighting fighting fighting!!!