摘要：
首先考虑权值不算平方这么算， 这个很简单，直接 dp，设 \(f_{i,j}\) 是为到点 \((i,j)\) 结束的路径权值和， 那么转移就很简单了加上左边的上边的在加上两个 Y 所加上的新权。 那么平方怎么做，注意到 \((a+1)^2=a^2+2a+1\)，直接类似的转移，在加上两倍一次权值即 阅读全文
摘要：
先假定 \(A\le B\)，然后先判断无解， 如果 \(a_{i+2}-a_i<B\)，无论怎么分配都是不合法的，直接判掉。 然后考虑 dp，\(f_i\) 表示选了前 \(i\) 个数，其中第 \(i\) 个数是归为 \(A\) 集合的方案数。 其中不难发现可转移的状态是一段区间，状态 \(f_ 阅读全文