其实感觉这道题在D简单了(但我都没做到这一题,路径最多的方式只有一种,将所有的边都走一遍,从第一行开始,向右走到头,然后向左回来,向下一格,向右走到头,然后上下左重复直到第一列,如此重复直到最后一行,最后一步为向上到第一行第一列,注意输出的时候要判断一下0的情况 #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef long long LL; void run_case() {…

(搬运一下部分官方题解) Description link 或者洛谷link 到时候就有中文翻译了,不过这个题机翻没毛病 Solution 首先这是一道模拟题-- 不要管题目中的循环移动的问题,直接按照怎么着走能走最长 其实比较直观的就是一直走到右边,然后向下,再到左边-- 到最低行最后一个的时候就原路返回(我比赛的时候真么想的) 但是我们就忽略掉了纵着来的路径 所以我们在非首行中应该把上下的路径补掉 就是把 \((L/R)\) 改成 \(UD(L/R)\) 然后还得每一行进行原路返回(就是每一…