摘要：D1T1 \(x,y\) 初始为 \(0\)，每一次根据给定分布从 \(\{-m,\dots,m\}\) 中选出一个 \(d\)，不妨设较小值为 \(x\)，则 \(x\leftarrow \max(x+d,0)\)。 当 \(\max(x,y)\ge n\) 时停止，求期望步数。 \(n \le 阅读全文

摘要：这个题貌似是一类套路题啊，但是我好像没有见过 (；′⌒`)。 我们首先要观察到一个关键性质：每次操作可以看成原序列上一个区间，且任两个区间要么不交要么包含。 我们考虑最外层之间的拼接是简单的，所以不妨只考虑区间 $[l,r]$ 被同一个最外层区间包含的情况。倘若我们记 $dp_{l,r,v_1,v_ 阅读全文

摘要：感觉完全没有思维能力了啊 QAQ，断断续续想了好久，记录一下心路历程吧。这个思路好像不是很好的样子，建议找题解的同学移步题解区。 一开始读错题了，胡了个离线询问 + 线段树操作的假做法。 后来打算开始写之前明确细节的时候发现寄了，重新读题之后，第一想法肯定是找一下这个图有什么性质。 首先我们肯定好奇 阅读全文