摘要：
题目链接：G. To Go Or Not To Go? 思路：我们发现最优解最多只需要走一次传送门，于是bfs遍历与$(n,m)$相连的联通块，求出所有传送门到终点中，所需要的花费，因为两个传送门之前传送所需要$a_{i,j}+a_{x,y}$所以我们可以将它分开计算（前后两部分相互不影响），我们把 阅读全文
摘要：
题目链接：Face The Right Way 思路：枚举区间长度，我们选择从左往右处理，利用前缀和的思想，前缀和代表的是当前左指针指向的牛改变过多少次朝向，每一次满足左指针指向的牛，让他朝前方，然后如果当前牛朝后，那么我们就增加一次操作数，记住左指针从1到n，每一次满足左指针牛的要求，将差分数组中 阅读全文
摘要：
题目链接：D. Armchairs 思路：我们将0的位置放在一个数组中，将1位置放在一个数组中，我们规定每一个1位置都是有序的，即顺序不可以被改变，$f(i,j)$表示处理完前i个人，且第i个人坐在第j个板凳上的最小花费，显然$f(i,j) = min_f(i-1,p) + dis(a[i],a[j 阅读全文