Leetcode 3700. Number of ZigZag Arrays II这一题事实上就是上一题3699. Number of ZigZag Arrays I的进阶版本，主要的变化就是增加了 n n n的复杂度， n n n最大可以取到 1 0 9 10^9 109，因此暴力的迭代显然就不现实了，但其核心的迭代公式依然还是上一题中分析的那样： { u n + 1 i = ∑ j = i + 1 r d n j d n + 1 i = ∑ j = l i − 1 u n j \left\{ \begin{aligned} u_{n+1}^i &= \sum\limits_{j=i