摘要：
传送门 直接搞肯定不行（题目清清楚楚写了） 所以开始要推结论 设 $f_a = x$ , $f_{a+1} = y$ 那么 $f_{a+2}=x+y，f_{a+3}=x+2y，f_{a+4}=2x+3y$ .... 最终可以得到一个通用公式，$f_n = f_{n-a-1}f_a + f_{n-a} 阅读全文
摘要：
传送门 DP 设 f [ i ] [ j ] [ k ] 表示已经走了 i 步，向上走了 j 步，向右走了 k 步时能拯救的最多奶牛数（j，k可以为负，表示反向） 设 g [ i ] [ j ] 表示牛向上走 i 步，向右走 j 步后有多少奶牛恰好在草堆上（同样 i , j 可负） 那么 f [ i 阅读全文
摘要：
传送门 用倍增的思想 设 A[ i ] 表示A在 i 位置走一步到达的城市以及经过的路程（这里我用结构体存A[ i ]），B同理 设 f [ i ] [ j ] 表示从 i 位置出发，走 $2^j$ 轮后到达的城市（一轮即AB各走一次） dis[ i ] [ j ] 表示从 i 位置出发，走 $2^ 阅读全文
摘要：
传送门 曼哈顿距离好像不好直接算，我们可以把牛的坐标转化一下以方便计算距离 (x,y) --> （x+y，x-y） 那么距离就可以表示成 $max(\left |x_1-x_2 \right |,\left | y_1-y_2 \right |)$ 自己在草稿纸上算一下就知道了，（因为之后我们会按转 阅读全文