A 我们定义 \(dp_{dep}\) 为第 \(dep\) 层会对上一层产生多少的影响。 如果有一层的影响大于 \(0\)，在足够次计算后那么肯定是正号。如果小于零那就一定是负号。 由于越久影响到的，对答案的贡献就越大。 所以层数倒叙枚举即可。 code本栏目推荐文章AT_arc125_c [ARC125C] LIS to Original Sequence 题解ARC169AT_arc167_e 题解题解 ARC140E【Not Equal Rectangle】AT_arc105_d[ARC160D] MahjongARC133D Range XORARC068F Solitaire[ARC105E] Keep Graph Disconnected 题解ARC153F Tri-Colored Paths 解题报告