敲键盘的猫

摘要： AGC 009 C 先写出暴力的dp，然后发现可行的转移构成一个区间，前缀和差分优化一下（略） D 就是把它弄成一棵高度尽量小的点分树。假设 \(i\) 在点分树内的深度为 \(d_i\)。观察 \(d\) 的性质：若 \(d_x=d_y\)，那么至少有一个 \(z\in path(x,y)\) 满 阅读全文