递推和递归2

昨晚再写了点题，还是没有什么思路。。。
gemini提示我：先明确函数目的，找到终止条件，然后信仰之跃。
今天再做些题,找找感觉。
不过近纲坐在第一排用电脑真的好吗

我真不行了怎么这么难。

问题就是怎么想出这个状态转移方程。

可以看下这篇题解。

也就是说，如果不行的话，可以写一个辅助dp来辅助计算。

我草我放弃了，这玩意不是给人学的，先学点别的。