摘要：
"luogu" 暴力? 暴力! 这个题有点像最短路,所以设$f_{i,j}$表示在$i$号楼,当前$doge$跳跃能力为$j$的最短步数,转移要么跳一步到$f_{i+j,j}$和$f_{i j,j}$,要么换到别的$doge$,转移到$f_{i,k}$ 这看似有$n^2$的状态,实际上状态数只有$n 阅读全文
摘要：
"loj" 这题有在一棵树上上升或者下降的操作,稍加分析后可以发现上升操作如果不是一定要做(指高度不足以到下一棵树或者是最后到达$n$)就不做,下降操作也是如果不是一定要做(指到达下一棵树时高度过高)就不做,因为如果提前做了,可能会导致后面要浪费一些步数使得移动合法.然后这个移动过程就会分成两段,先 阅读全文